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Zusammenfassung 

In dieser Arbeit wird eine neue Methode fur die Parametrisierung von algebraischen 
Varietaten iiber einen Korper der Charakteristik Null vorgestellt. Das Parametrisierungs- 
problem wird auf ein Problem von Finden eines Isomorphismus von Algebren reduziert. 

Wir fiihren die Lie- Algebra einer Varietat als eine Lie- Algebra, die mit die Gruppe 
der Automorphismen der Varietat zusammenhangt, ein. Wenn wir einen Isomorphis- 
mus von dieser Algebra und irgendeiner klassischen Lie- Algebra gestalten (zum Beispiel 
die Algebra von Matrizen mit die Spur Null), dann konnen wir den Isomorphismus fur 
die Parametrisierung der Varietat verwenden. Das Problem des Findens eines Isomor- 
phismus der Lie- Algebren wird weiter auf die Trivializierung einer assoziativen Algebra 
reduziert, d.h. auf das Finden eines Isomorphismus der gegebenen Algebra und einer 
Algebra von Matrizen. Wenn der Grundkorper nicht algebraisch abgeschlossen ist, ist 
das letztere ein klassisches Problem aus der Zahlentheorie. Wir prasentieren Algorith- 
men zur Trivializierung von Algebren von Grad bis zu 4 iiber den rationalen Zahlen und 
iiber Zahlkorpern. 

In der vorliegenden Arbeit wird diese Parametrisierungsmethode auf Del-Pezzo- 
Flachen von Grad 8 und 9 angewandt. Der Algorithmus ist fur den Grundkorper der 
rationalen Zahlen implementiert. 
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Abstract 

In the thesis we present a new method for parametrizing algebraic varieties over the 
field of characteristic zero. The problem of parametrizing is reduced to a problem of 
finding an isomorphism of algebras. 

We introduce the Lie algebra of a variety as a Lie algebra related to its group of 
automorphisms. Constructing an isomorphism of this one and some classical Lie algebra 
(for example the algebra of matrices of the zero trace) then leads to parametrizing the 
variety. The problem of finding an isomorphism of Lie algebras is further reduced to 
trivializing an associative algebra, which means finding an isomorphism of the algebra 
and a full matrix algebra. The last is a classical problem in number theory, when 
regarded over algebraically non-closed fields. We give algorithms for trivializing algebras 
of degrees up to 4 over number fields. 

In our work we used the method to parametrize Del Pezzo surfaces of degrees 8 and 
9 over number fields. The algorithms are implemented for the case of the field of the 
rationals. 
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CHAPTER 1 



Introduction 

Finding a parametrization of algebraic varieties is a classical problem in algebraic 
geometry. Informally speaking, the task is to find for a variety IcP" given as a zero 
set of a finite collection of polynomials an invertible map F d — > X for some d. The 
map is in coordinates described by homogeneous polynomials of the same degree. As 
an example we take the unit circle in P 2 given implicitly as a zero set of the polynomial 
we find one point po on the circle, we can use the stereographic projection 
and find a parametrization by considering the points of intersection of X with the lines 
through po- 





v>(p)^1 


Po = (1:0:1) 


p 


( <i / 




<p(q) 





A point p on the horizontal axis has coordinates (s : t : 0) and the line through p and 
Po is then given by txo — sx\ — tx2- The line and the circle meet in points po and <p(p). 
The coordinates of the second point give a parametrization P 1 — > X C P 2 of the circle: 

(s:t)^ (s 2 + t 2 : 2st : t 2 - s 2 ). 

If a variety given over the field of the rationals Q can be parametrized over the alge- 
braic closure Q, one may pose the question whether it is possible to find a parametriza- 
tion also over the rationals. By "parametrization over k" we mean that the polynomials 
describing the map F d —> X have their coefficients in k. In our example we were able 
to parametrize the circle over Q because the first point po had its coordinates in Q. If 
we know the method of stereographic projection, then for a nonsingular conic these two 
problems become equivalent: we can find a Q-parametrization of the conic X if and only 
if we can find a single Q-rational point on X. A similar pattern emerges for many other 
varieties, including those of higher dimensions. The stereographic projection is replaced 

l 
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by different methods (e.g. using divisor arithmetics) and then the knowledge of a single 
Q-rational point again leads to a Q-parametrization. But finding such a point turns out 
to be a very hard problem. Some recent achievements in this research area can be found 
for example in |Lan97L IPT04j . 

Let us mention that the Hasse principle holds for conies. It means that a conic 
defined over Q has a rational point (a so-called global solution) if and only if it has a 
point over every completion of Q (i.e. with respect to any valuation which is possible 
to define on Q, a so-called local solution). The latter condition basically means that 
there exists a real solution to the defining equation of the conic, and also that for every 
prime number pGN there is a solution modulo p (or modulo some small power of p in 
exceptional cases). In case of conies, the Hasse principle has also a constructive form. 
Namely, for a given curve one finds a finite set S of "critical primes". It means that if 
for each prime p G S one gets a solution modulo p, then it is possible to combine these 
local solutions into a global one, so a rational point is constructed (cf. e.g. |Cas78j ). 
Apart from the constructive version of the Hasse principle, there are also other efficient 
methods for finding a rational point on a conic (see e.g. |Sim05j ). 

For all varieties considered in our work, the Hasse principle holds too. Nevertheless 
in these cases it gives only a statement on the existence of a rational point. Though there 
are methods for finding a finite set of "critical primes", still the problem of combining 
the local solutions into a global one remains. We do not pursue this direction in our 
work. 

Here we will deal with some of Del Pezzo surfaces. By definition they are rational 
(i.e. parametrizable over an algebraically closed field) smooth surfaces having their an- 
ticanonical divisor ample. A basic tool for constructing Del Pezzo surfaces is blowing up 
the projective plane in one or more points. To blowup the plane in a point, one removes 
the point and replaces it with the projective line. A surface obtained by blowing up the 
projective plane in at most 8 points in a general position (no three points lie on a line, 
no six points are on a conic) turns out to be Del Pezzo. After blowing up the projective 
plane in more than 8 points, the anticanonical divisor of the resulting surface is not 
ample, hence the surface is not Del Pezzo. On the other hand we have that Del Pezzo 
surfaces come in degrees 1 till 9. Those of degree 9 are isomorphic to the projective 
plane after passing to an algebraically closed field. A Del Pezzo surface of degree 8 
is either P 1 x P 1 or a blowup of the projective plane in one point. Finally, Del Pezzo 
surface of degree d, where 1 < d < 7, is a blowup of the projective plane in 9 — d points 
in a general position, see |Man86] . In particular, every nonsingular cubic surface in P 3 
is a blowup of the projective plane in 6 points. 
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The parametrization algorithm which we introduce is demonstrated on Del Pezzo 
surfaces of degrees 9 and 8. It follows that all these surfaces are parametrizable over an 
algebraically closed field. Here we give a method which decides whether a given surface 
has a parametrization over Q, and finds one in the affirmative case. For blowups in 
one point, the decision part of the algorithm is not relevant since blowups are always 
parametrizable over the field where they are implicitly defined. But the constructive 
part of the method gives an efficient algorithm for parametrizing these surfaces, which 
is also preferable to known methods, see e.g. Man86 . 




On the left: The surface P 1 x P 1 embedded into P 3 . 
On the right: The blowup of P 2 can be imagined as one turn of the helix. 



Parametrizing Del Pezzo surfaces of degree 9 and those of degree 8 which are embed- 
dings of P 1 x P , is a part of the more general problem of parametrizing surfaces over 
the rationals. In 1998, Schicho [Sch98 gave an algorithm for parametrizing surfaces 
over algebraically closed fields. In the algorithm one reduces to several base cases which, 
except some trivial cases (e.g. P 2 ), are Del Pezzo surfaces of degrees 5 till 9 and conic 
fibrations (see also |Isk80j b Note that rational Del Pezzo surfaces of degrees smaller 
than 5 are mapped in this step to surfaces of larger degree. When parametrizing over 
the rationals, these particular cases have to be treated again so that the properties of the 
field of the rationals are considered. The case of conic fibrations was solved in [SchOO . 
Rational parametrization of Del Pezzo surfaces of degree 5 is discussed in jSB92j . de- 
gree 6 is dealt with in |HS06j and degree 7 can be found in e.g. |Man86j . So this 
work gives a Q-rational parametrization of the remaining cases. The contained material 
is also presented in jdGHPS06, dGP"5]. Thereby the whole problem of parametrizing 
surfaces over Q is solved. 
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Now we give a brief sketch of our method. We reduce the problem of parametrization 
to a problem of trivializing a central simple algebra, i.e. finding an isomorphism of an 
associative algebra and a full matrix algebra. 

Let X' denote the variety defined over k which we want to parametrize. We assume 
that by some previous analysis we know the isomorphism class of X' . More precisely, 
we know that X' is over the algebraic closure k isomorphic to a "standard variety" Y 
and we know a fc-parametrization of Y. If we find a /c-isomorphism between X' and Y, 
we have also constructed a desired parametrization of X' . 

Assume that Y C P n is anticanonically embedded. The first step in finding a 
parametrization of X' is to embed it anticanonically, l: X' <— > P n . Let X denote the 
image i(X'). Then X' and Y are ^-isomorphic exactly if X and Y are projectively 
equivalent over k. 

Next we introduce the Lie algebra of a variety as the Lie algebra of the algebraic 
group of the projective transformations fixing the variety. In all examples considered 
here it is the group of all automorphisms of X. The algebraic group considered in this 
construction is linear and so is the Lie algebra as well. Hence we have its (n + 1)- 
dimensional representation (provided that X C P n ). If X and Y are projectively equiv- 
alent over k, then their Lie algebras are two ^-representations of the same Lie algebra 
and the corresponding (n + l)-dimensional modules are isomorphic. We show that un- 
der some assumptions also the other implication is true: if the modules of Lie algebra 
representations corresponding to the varieties X and Y are ^-isomorphic, then so are X 
and Y. Furthermore, we prove that a module isomorphism coincides with the projective 
equivalence of the varieties X and Y and hence yields the required parametrization of 
X'. 

To find an isomorphism of modules, we first have to construct an isomorphism of 
Lie algebras of X and Y. If the field k is not algebraically closed, this is a very difficult 
task. We transform this problem to finding an isomorphism of associative algebras. 
More precisely, we always reduce to an isomorphism of a given algebra and a full matrix 
algebra. Here we give algorithms for algebras up to degree 4. 

The algorithms for parametrizing Del Pezzo surfaces described in the thesis are 
implemented for k = Q and included into Magma V2.13, |BC P97 . 

Notation and terminology 

Throughout the whole work, by k we denote a field of characteristic 0. The main 
focus is to develop algorithms for k = Q. But except the characteristic being we do 
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not use any special properties of the field of the rationals, therefore we stick to the more 
general notation "fe" instead of "Q". The algebraic closure of k is denoted by k. 

The dimension of a vector space V over the field k is denoted [V : k] . The linear span 
of vectors v±, . . . , v n (i.e. the set {X^=i c i v i I c * e ^}) * s denoted by spanj^i, . . . , v n } or 
span fc {t>i,...,w n }. 

If G, H,Gi, . . . denote algebraic groups, then, as is usually done, q, f), 0j, . . . denote 
their Lie algebras. 

If A is an algebra (associative or Lie) over a field k and A;' D k a field extension, then 
the algebra A <g)fc fc' obtained from A by enlarging the field of coefficients is also denoted 
by Ay. 

By a twist of a fe-algebra A we mean a /c-algebra A' such that there is a field extension 
k' D k with the property ^4^/ = For algebraic varieties X and X' defined over k we 
say analogously that X' is a twist of X if there is an isomorphism IhI' defined over 
an extension k' of k. 

Sometimes we are slightly sloppy in the language of representation theory in the 
following way. Though an isomorphism of modules of algebraic groups is defined for a 
single group ( "two G- modules are isomorphic" ) , we say sometimes for isomorphic groups 
G\ and G2 that "G±- and Gi-vnodule are isomorphic". By this we mean that there is a 
fixed isomorphism ip : G\ — > G2 of groups (and from the context it is always clear which 
ip is taken) and an invertible map fx: V± — > V2 of the modules of G\ and G2 respectively, 
such that fi(gv) = ip(g)[x(v). This situation occurs only if G\ and G2 are subgroups of 
some GL n (/c) and V\ and V2 respectively are their natural modules. Analogously we 
use this language for modules of linear Lie algebras. 



CHAPTER 2 



Preliminaries 

This chapter consists mainly of known definitions and facts. An exception is the 
analysis of the algorithm EnvelopingAlgebra in the second section. 

1. Some notions from algebraic geometry 

By an (algebraic) k-variety X we mean a quasiprojective variety which is defined by 
polynomials over k. By V(I) we mean the variety defined by ideal I and 1{X) denotes 
the vanishing ideal of X. 

If X is a /c-variety (i.e. defined over k) and k' D k is a field extension of k, then 
X(k') denotes the set of all fc'-rational points on X. 

We say that a variety X is k! -rational, if there is a /c'-rational map F d — > X(k') 
(called a parametrization) with a fc'-rational inverse. In the thesis the input variety is 
always a fc-rational projective variety, almost always a surface. For a given /c-rational 
surface we decide whether it is also fc-rational, and construct a parametrization over k 
in the affirmative case. 

1.1. Tangent spaces. Since the notion of the tangent space is local in its nature, 
here we assume that X C A n is an affine variety. Let x £ X. The line L C A n is tangent 
to X at x, if its intersection multiplicity with X at x is at least 2. The tangent space of 
X at x is the geometric locus of all points on lines tangent to X at x. We will denote 
this space by T X (X). 

For a point x 6 X, by we denote the maximal ideal of the local ring O x of all 
functions on X which are regular at x. Let / £ k[X] be the restriction of F £ A;[A n ], 
f = F\ X . Then d x : k[X] -> T X (X)* , such that / i-> (F - (mod m^))|r a; (x) ! is well 

defined i.e. does not depend on the choice of F. Further we have 

d x {J + <j) = d x f + d x g, d x (fg) = f{x)d x g + d x fg(x). 

The kernel of cfcln^ is exactly m^, therefore d x is an isomorphism of m x /m x and 7^(X)*. 
(cf. |Sha94j . §. II. 1). We have an alternative 

Definition 2.1. The tangent space of X at x is defined by T x (X) = (m x /m x )*. 

6 
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For more insight let us again consider the map d x : O, 



X 



(T X (X))* , which is the 



unique extension of d x on k[X] as defined before. Its pullback d x maps (T X (X))** = 
T X (X) — > O*. If (ai, . . . , a n ) G T X (X), then by d* this point is identified with the map 
(ai, . . . , a n )* o d x = a i~gr~\x (differentiation followed by evaluation at x). Therefore 
elements of the tangent space of X at x can be viewed as point derivations, i.e. linear 
maps 5: O x — > k such that 5(fg) = 5{f)g(x) + f(x)5(g). 

Let now X C A™ and Y C A m be affine varieties and let ip : X — > Y" be a morphism. 
Let ieX and y = The pullback c/?* : k[Y] — ► ft[-X] then gives a well defined map 

m y /m^ — > m x /m^. Its dual maps T X (X) — > T y (Y) and is called the differential of ip and 
denoted by d^. Here we give an explicit differentiation formula (see |Hum75] . §.5.4.) 

Let ip be given by m coordinate functions tpi(ti, . . . , t n ), i = 1, . . . , m. Let us identify 
the tangent spaces at x and y = (p{x) with linear subspaces of k n and k m . The point 
(ai, . . . , a n ) G fc n represents the point derivation O x — > fc given by ^ a i 1^- Then its 
image is 



1.2. Divisors and rational maps. For an irreducible variety X, a collection of 
irreducible closed subvarieties C\ , . . . , C r of codimension 1 in X together with assigned 
multiplicities k\ , . . . , k r E Z is called a IFeiZ divisor on X and denoted 



If all ki = 0, we write D = 0. If all fcj > and some fcj > 0, we write L> > and say 
that D is effective. All Weil divisors form a free abelian group generated by subvarieties 
of codimension 1. We denote this group by DivX. 

A Cartier divisor (or a locally principal divisor) is a maximal family of pairs {(Ui, fi)} 
consisting of Zariski open subsets C/j of X and rational functions fi such that 



For a pair (U, f) in the Cartier divisor D we also say that it represents the divisor 
D locally (on the open set U). Cartier divisors also form a group: if a divisor D is 
represented by (U, f) and D' by (U, /'), then Z) + Z)' is represented by (U, //')■ 

If the variety X is nonsingular, then the groups of Weil and Cartier divisors are 
isomorphic. In the whole work we deal only with nonsingular varieties therefore from 
now on we don't distinguish Weil and Cartier divisor. 

Let / G k(X) be nonzero. Then / defines a divisor represented by (U, f) for all open 
U C X and denoted by (/). Such divisors are called principal divisors. For divisors D 




D = fejCi H h fc r C r . 
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and D' we write D ~ D' if D — D' is principal. All principal divisors form a subgroup 
of Div X. The factor group of all divisors modulo principal divisors is called the Picard 
group of X and denoted by PicX. 

Let ip: X — ► Y be a dominant map (i.e. the image <^(X) is dense in 1"). Since 
any divisor is principal in some affine subset of X, the pullback ip* defines a map 
DivY — * DivX. The pullback of a principal divisor is principal, therefore we have also 
a map if* : PicY^PicX. 

If C is a subvariety of X of codimension 1 with the vanishing ideal 1(C) C k[X], we 
can define the valuation vc on k[X] \ {0} by taking for vc(f) the largest n € N such 
that (Z(C)) n is in the ideal generated by /. The valuation extends to k(X) \ {0} by 
vcU/g) = v C (f) - v c (g) for f,g€ k[X] \ {0}. 

Let D be a divisor on X. The subset of k(X) 

C(D) = {fek(X)\D + (f)>Q} 

together with {0} is a linear space, since for each irreducible codimension 1 subvariety 
C C X and all /, g € k(X) it holds v c {f + g) > mm{v c (f),v c (g)}. We call C(D) the 
Riemann-Roch space of D. One can prove (see e.g. Sha94 ) that if X is a projective 
variety, then C(D) is finite-dimensional for all D. In following we will always assume 
that [C(D) :k]<oo. 

If /o, . . . , f n is a basis of C(D), then we associate with D a rational map 

tD = (fo :•••:/„): X -> P m . 

Choosing another basis of C(D) leads to an image of X in P n which is projectively 
equivalent to the former one. 

Lemma 2.2. If D ~ D' are divisors on a variety X, then ld{X) and ld>(X) are 
projectively equivalent. 

PROOF. Let g e k(X) be such that D = D' + (g). If / , . . . , f n is a basis of C(D), 
then /ofi 1 ) • • • j fng is a basis of C(D'). In projective space (/o : • • • : f n ) is the same map 
as (fog fng), hence the assertion of the lemma follows. □ 

Lemma 2.3. let ip: X — > Y be an isomorphism of varieties. For a divisor D' £ 
DivY and its pullback D = ip*(D') £ DivX then holds that ld(X) and ld'(Y) are 
projectively equivalent. 

Proof. If D' + (g) > 0, then also p*(D' + (g)) = D + (p>*g) > 0. From ip being an 
isomorphism then follows that if go, . . . , g n is a basis of C(D'), then ip*(go), • • • , <P>*(9n) 
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is a basis of C(D). Then l d (X) = (if* (go) : • • • : ip*(g n ))(X) = (g : ■ ■ ■ : g n )(ip(X)) = 



We will describe now the very rough idea of our parametrization algorithm. Let X 
be a variety that we want to parametrize. Suppose that we know (by some proceeding 
analysis) not only that X is /c-rational but also that it is isomorphic over A; to a variety Xq 
having a fc-rational parametrization. Deciding the existence and finding an isomorphism 
of Xq and X over k would solve the problem of finding a /c-parametrization of X. 

We say that the divisor D on the variety X is very ample, if ld is an embedding. 
Let D be a very ample divisor such that the class of D in PicX is fixed under any 
automorphism of X. If <pi,(p%: Xq — > X are two isomorphisms, then tp\(D) ~ cp^D). 
By the two lemmata above it follows that iD (Xo) and ld(X) are projectively equivalent, 
where Dq is the pullback of D by any isomorphism Xq — > X. 

If Xo and X are fc-varieties and the embeddings to Q and ld are defined over A;, then 
the problem of deciding existence and finding a fc-isomorphism Xq — » X is therefore 
reduced to finding a projective equivalence over fc. 

In almost all examples considered, we take an anticanonical divisor as the very ample 
divisor. This divisor class is invariant under automorphisms of the variety. Further, for 
a /c-variety there is always an anticanonical divisor over k, therefore the associated 
embedding is defined over k. The only exception is Example 14. 6[ where for the sake of 
simplicity, another very ample divisor is taken. 



2.1. Structure of semisimple associative algebras. Let A be a finite-dimen- 
sional A;-algebra and V an yl-module. We say that the module V is semisimple, if for 
each submodule V% C V there is a submodule V2 C V such that V = V\ © V*j. An algebra 
is called semisimple, if it is semisimple as a module over itself. If there are no nontrivial 
(two-sided) ideals in A, then A is said to be simple. 

Theorem 2.4 (Wedderburn's structure theorem). Every semisimple k-algebra is a 
direct sum of finitely many simple algebras and each summand is isomorphic to a matrix 
algebra over a unique division algebra. 



LD>(Y). 



□ 



2. Associative and Lie algebras 



PROOF. |.Jac89L lPie82] . 



□ 



By Wedderburn's theorem the study of semisimple algebras can be reduced to study 
of simple ones. Further, since the center of a simple algebra is a field, every simple 
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algebra can be regarded as a central simple algebra A, which by definition is a finite- 
dimensional simple fc-algebra such that the center C(A) is isomorphic to k. For any- 
such algebra A there is n G N and a unique central division algebra A over k such that 
A isomorphic to M n (A), the algebra of all matrices over A. 

Lemma 2.5. If the field k is algebraically closed, then the only division algebra over 
k is the field k itself. 

Proof. If A is a division algebra over k, then the minimal polynomial of any element 
in A is irreducible over k. Only linear polynomials over an algebraically closed field are 
irreducible, therefore each element in A is of the form 7 • 1 for 7 G k. □ 

If the algebra A is central simple over k, then the algebra Ay = A(&kk' obtained 
from A by extending the coefficient field, is central simple over k' and its dimension 
[Aw : k'\ = [A : k]. Moreover by the previous lemma, if k' is algebraically closed, 
Ay = M n (k') for some n G N. Consequently, the dimension of any central simple 
algebra is always a square, therefore we can talk about the degree of the algebra, which 
is the integer y/[A : k]. The field k' such that Ay = M n (k') is called a splitting field of 
A. 

2.2. Lie algebras. A Lie algebra q is a vector space over k together with a (non- 
associative) bilinear operation [.,.]: gxg^g satisfying 

(i) [x,y] + [y,x] = (anticommutativity), * 

(ii) [[x, y],z} + [[y, z],x} + [[z, x], y] = (Jacobi identity). 

If A is an associative algebra over k, then it can be turned into a Lie algebra if we 
replace the associative multiplication by the Lie bracket [x, y] = xy — yx. We denote 
this Lie algebra by Au e - 

The Lie algebra is called simple, if it contains no nontrivial ideal. 

Important examples are the Lie algebras gi n (k) and $l n (k), where Ql n (k) = M n (k)ue 
and sln(k) is the subalgebra of Qi n (k) containing all n x n matrices of zero trace, so 
[sl n (k) : k] = n 2 — 1. The algebra gl n (k) has the ideal consisting of scalar matrices, the 
algebra sl n (k) is simple. 

The following theorem about the structure of automorphisms of the Lie algebra 
sl n (k) will be important. 

Theorem 2.6. The group of automorphisms of the Lie algebra of 2 x 2 matrices of 
trace is the set of mappings x ^ a~ l xa for a G GL2(fc). 

*In case the characteristic of the field equals 2, the property (i) is replaced by [x, x] = (in other 
characteristics these two are equivalent). 



2. ASSOCIATIVE AND LIE ALGEBRAS 



11 



The group of automorphisms of the Lie algebra of n x n matrices, n > 2 of trace 
is the set of mappings x i— > a~ 1 xa and x t— > —a~ 1 x t a for a G GL n (fe). 

Proof. For algebraically closed fields this is Theorem 5 in |.Iac79| . Chapter IX. If 
k is not algebraically closed, let a: x i— » a _1 xa for a 6 GL n (fc) be an automorphism 
of sl n (k). Then xa = aa(x) for each x 6 sl n (£;) gives a system of linear conditions for 
entries of the matrix a, where all these conditions are over k. Therefore a can be taken 
to be from GL n (/c). The case x i— > —a~ 1 x t a is analogous. □ 

A Lie algebra homomorphism (i.e. a vector space homomorphism preserving the 
multiplication) g — ► g( n (A;) is called a representation of g. The representation ad: g — > 
g[ rf (A;) where d = [g : fc] such that (adx)y = [x,y] is called the adjoint representation of 

g- 

Not for every Lie algebra g there exists an associative algebra A such that g = A^. 
But to any Lie algebra we can assign an associative algebra as follows. Let g C A^[ e 
for an associative algebra A. Then the (associative) subalgebra of A generated by g is 
called an enveloping algebra of g (in A). The universal enveloping algebra il(g) of g is 
the largest enveloping algebra of g in a sense that any enveloping algebra of g is the 
universal enveloping algebra modulo an ideal in 11(g). 

Here we describe and analyze the algorithm which for twists of sl n (k), (i.e. such g 
that g ® k = sl n (k)) constructs an enveloping algebra. This is the case needed in our 
parametrization problem. 

Lemma 2.7. Let g be a twist of sl n (k) such that there is an n 2 -dimensional enveloping 
algebra A of g. Then A is central simple. 

Proof. Let us fix en embedding p: g ^ A^. Then p(g) has no center and hence 
does not contain the identity. Therefore ^Lie = g©span{/}. Any two-sided ideal in A is 
an ideal in ^Lie- The only ideals of Au e are 0, k (the center of A), p(g) and ^Lie- But k 
is not an ideal in A and and A^ are trivial ideals. Since g is simple, the only nontrivial 
ideal in A has to coincide with p(g). This ideal cannot be nilpotent since otherwise (by 
Engel's theorem, cf. Hum72 ) also g would be nilpotent. Hence the radical of A is 
zero. So A is the direct sum of simple ideals. But the center of A, which is a direct sum 
of centers of direct summands, has dimension 1, therefore A is central simple. □ 

Definition 2.8. A Cartan subalgebra of a Lie algebra g is a nilpotent subalgebra 
I) C g which is equal to its normalizer, i.e. if [x, y] E t) for all x € f), then y £ f). 
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Algorithm: EnvelopingAlgebra 

Input: g - a Lie algebra which is a twist of sl n (k). 

Output: A - an associative algebra and an embedding g <— » Au e - 



(1) h := a Cartan subalgebra of g; 

(2) A;' := a splitting field of (j, i.e. a number field containing the eigenvalues of adh 
for h E t); 

(3) if k' = k then 

construct an isomorphism g — > st n (&) (e.g. according to |dG00j . §5.11); 
return M n (k) and g -» (M n (fe)) L i e 
end if; 

(4) construct an isomorphism p': g ® k' — > sl n (/c') C flt(V') using the split Cartan 
subalgebra f) © A/; 

(5) viewing the fc'-space V' of dimension n as a vector space V over A; gives a 
representation p: g — > s[<fn(&) C gt(V) with [V : k] = dn, d being the degree of 
k' over k; 

(6) p(q)* := the algebra generated by p(g); 

(7) return p(g)* and g -> (p(g)*) Lie - 

The following assertions show that in case of "good" twists of sl n our algorithm 
indeed constructs the smallest possible enveloping algebra, and discuss its uniqueness. 

Lemma 2.9. The representation p: g — > (p(g)*)Lic constructed by the algorithm 
EnvelopingAlgebra is an infective homomorphism of the Lie algebras. 

Proof. Follows from the fact that g as a twist of sl n (k) is a simple algebra. □ 

Lemma 2.10. Let A be a twist of M n (k). Suppose g is a Lie algebra over k such that 
g © k = Aue- Let p(g)* be the enveloping algebra constructed by the algorithm. Then 
p(g)* is a twist of M n (k). In particular, [p(g)* : k] = n 2 . 

Proof. Let ao, • • • , a n 2_ 1 be a fc-basis of A. It can be chosen so that after viewing 
dj's as n x n matrices over some extension k' of k we have that oo = I n is the identity 
matrix and Oj for i > 1 are matrices of zero trace. The structure constants in A with 
respect to this basis are in k: 



k 

From the assumption there is an isomorphism of Lie algebras g© k — > A-^[ e . Let <p denote 
the restriction of this map to g. After extending the field of coefficients to k' we have 
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ip(Q (g) k') = sl n (k'), the linear span of 01, . . . , a n 2_ 1 . Let b\, . . . b n 2_ l be the basis of g 
such that ai = ip(bi). 

Let p' : (5 © fe') — > st n (fc') be the representation (over k') constructed in the step (4) 
of the algorithm. We have to show that the (associative) structure constants in A with 
respect to the basis a®, p'ipx), . . . , p'(b n 2_i) are also in k. 

Denote a = p 1 o so a is an automorphism of sl n (k'). By Theorem 12.61 then a 
either maps x 1— ► a~ l xa or n-> — a~ 1 x t a. In the first case we have 

n 2 -l 

p'(bi)p'(bj) = (a o 93(&i))(a o ¥>(&,■)) = « («i = • • • = c°a + ^ c*-p'(6j). 

k=l 

Similarly in the second case we get 

n 2 -l 

p'(b i )p'(b J ) = -c ji a ^2(-4)p'(b i ). 

k=l 

Finally, the fc-dimension of p(g)* is equal to the ^-dimension of p'(q)*- □ 

Note that the assumption g © fc = ^Lie is stronger then g being a twist of s[ n (/c). 
Indeed, if g is the Lie algebra over Q of zero-trace skew Hermitian matrices of degree 
3 (i.e. all matrices x £ M3(Q(i)) such that x t + x = 0), then g splits over Q(i), i.e. 
g (8) Q(i) = st3(Q(i)). On the other hand there is no twist of Ms(Q) having splitting 
field of degree 2. In this case one finds out that : k] = 18, though n = 3. 

Proposition 2.11. Let g be a twist of sl n such that there is an embedding g <—> 
A, where A is a twist of M n (k). Let A\,Ai be two enveloping algebras of q, both of 
dimension n 2 . Then A\ and A2 are isomorphic or antiisomorphic, where the second 
possibility can occur only if n > 2. 

Proof. Firstly, by Lemma [2. 71 any n 2 -dimensional enveloping algebra of g is central 
simple. Therefore both A\ and A<i are twists of M n (k). 

Let now pi be a fixed embedding g (Ai)u e , i = 1, 2. Since Ai is a twist of M n (k), 
for each x £ g the image Pi{x) can be understood as a matrix in M n (k), the associative 
multiplication in Ai being then just a multiplication of matrices. 

Let further (p: A\ — > A2 be a linear map such that ip([a, b]) = [<p(a),ip(b)]. Such a 
map exists because the Lie algebra isomorphism pi o p^ 1 easily extends to pi(fl) © / n - 
Clearly (p(pi(g)) = /52(g), so if restricts to a Lie algebra isomorphism pi(g) — > ^2(0)- 
Then ^ as a map from >li uniquely extents to a linear map A\ ® k = M n (k) — > M n {k). 
Restriction to the matrices of trace leads to a Lie algebra automorphism of sl n (k). By 
Theorem 12.61 there are two possibilities: (1) (p maps x to a~ 1 xa for some regular a. Then 
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tp is an automorphism of M n (k), i.e. an isomorphism A\ — ► A 2 . (2) ip(ab) = —tp(b)tp(a), 
therefore ip: A% — » .A2, £ h- » —ip{x) is an antiisomorphism of algebras. □ 

Corollary 2.12. T/ie Lie algebra g is isomorphic to 5l n (k) if and only if p(g)* is 
isomorphic to M n {k). 

Proof. There exists an embedding p: sl n (k) — > M n (fc)Lie- Since there is an anti- 
isomorphism M n (k) — ► M n (k) (e.g. x > ar), the claim follows. □ 

2.3. Representations of semisimple Lie algebras. For a Lie algebra g we define 
the sequence of ideals gW (called the derived series) by g(°) = g, gM = [g'* -1 J,g(* -1 )]. 
The algebra g is called solvable, if g( n ) = fore some n. The unique maximal solvable 
ideal in g is called the radical of g and denoted by Radg. If Radg = 0, then g is called 
semisimple. Clearly, a simple algebra is also semisimple. 

In following we assume that g is a semisimple Lie algebra with a fixed split Cartan 
subalgebra () (so all eigenvalues of adh for all h £ f) are in the field k). It follows that 
ad I) is diagonalizable over k. Therefore g is a direct sum of the subspaces g Q = {x £ g | 
[h,x] = a(h)x for all h £ f)}, where a ranges over rj*. The space go is the centralizer of 
f) in g and it is equal to f). The set of all nonzero a G rj* such that g a ^ is denoted by 
<1>. The elements of $ are called roois o/g relative to (). By $ + resp. $~ we denote the 
set of positive resp. negative roots. 

If V is any g-module, then f) acts diagonally on V: V = \J V\, where A ranges over 
f)* and V\ = {v£V\h-v = X(h)v}. If V\ / 0, we call it weight space and A is called 
weight of V\. 

For a g-module V, each g^ for a £ $ maps weight spaces to the weight spaces, more 
precisely g a maps V\ to V\ +a . A nonzero vector v £ V\ for some A killed by all g a , 
a G $ + is called a highest weight vector and denoted by v + . Then A is called a highest 
weight. 

Lemma 2.13. Let V be an irreducible finite dimensional Q-module, with a highest 
weight vector v + . Then v + is unique up to (nonzero) scalar multiples. 

Proof. See |Hum72j . Corollary to Theorem 20.2. □ 

Theorem 2.14. LetV, W be finite dimensional g-modules of the same highest weight 
X.IfV and W are irreducible, then they are isomorphic. 



Proof. See |Hum72j . Theorem A in §20.3. 



□ 
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If v + is the heighest weight vector of an irreducible finite dimensional module V , then 

V = il(fl) -v + . Actually, V is spanned by vectors x ai . . . x am v + , where cti, . . . , a m G <£~. 
This gives a very fast algorithm for constructing an isomorphism of modules: 

(1) Fix a split Cartan subalgebra () in g. 

(2) Check whether the two g-modules V and V have the same dimension and the 
same highest weight. 

(3) Set v + be the highest weight vector in V and v' + the highest weight vector in 
V. 

(4) Take v\, . . . ,v n to be a basis of V such that the action of () is diagonal with 
respect to this basis. 

(5) For each V{ take a chain x ai . . . x am G il(fl) such that Vi = x ai ■ ■ ■ x am v + . Then 
Vi is by the module isomorphism mapped to x ai . . . x am v' + . 

The last notion to be defined is a Chevalley basis of a semisimple algebra q. It is a 
basis {x a , a £ hi,i = 1 . . . rra} such that {hi, i = 1 . . . m} is a basis of a split Cartan 
subalgebra of g and x Q are root vectors satisfying 

(i) [x a , X- a ] is a Z- linear combination of hi, ■ ■ ■ , hi, 

(ii) if a, {), a + (3 G x^] = c Qi/3 x Q+j a, then c_ Q = -c Qj/3 . 

It holds that the structure constants of any algebra g with respect to its Chevalley basis 
are integral (cf. e.g. |Hum72] ) . 

3. Algebraic groups and their Lie algebras 

Definition 2.15. An algebraic group is an algebraic variety G together with 

(i) an element e G G, 

(ii) a morphism fi: G x G — > G, (g,h) i— > gh, 
(hi) a morphism i: G — » G, 5 1— > gf _1 . 

with respect to which G is a group. We call G a k- group, if G is a fc-variety and 
morphisms /i and i are defined over k. 

A morphism of algebraic groups is a morphism of algebraic varieties which is also a 
homomorphism of groups. 

Since an algebraic group has a transitive group of automorphisms (namely g 1— ► g/i) 
and the singular locus is a proper closed subset of the variety, an algebraic group is a 
non-singular variety. 

For a finite-dimensional space V over k, the group GL(V) of all automorphisms of 

V is an algebraic A;-group since it is a principal open subset of Md{k) (given by the 
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^-polynomial equation det g ^ 0) and both multiplication and inverse of a matrix are 
polynomial maps with integer coefficients. A closed subgroup of GL(V) is called a 
linear algebraic group. A morphism G — > GL(V) of algebraic groups is called a rational 
(linear) representation of G. 

With an algebraic group G we can associate a Lie algebra L(G) which is the tangent 
space T e (G) of G at e endowed with the multiplication as follows. 

Let A be a commutative /c-algebra and M be an ^4-module. A k-derivation from A 
to M is a fc-linear map 5 : A — * M such that 5(ab) = 5(a)b + aS(b) for all a,b £ A. The 
set of all fc-derivations from A to M is denoted Der^(^4, M). 

Then the Lie algebra of G is the space of all left invariant derivations in Der^ 

i.e. 

L(G) = {5e Der k (k[G], k[G]) \ 5X g = X g 5 Vg G G} 
where X g f{h) = f{g~ l h) for all / G k[G], g, h G G is a Ze/i translation. 

We can relate the Lie algebra of an algebraic group G with the tangent space of the 
group at the identity e (we recall that T e (G) = (m e /rtig)*): 

Theorem 2.16. Let 9: L(G) -» T e (G) 6e denned 5y (6£)(/) = (5/)(e). T/ien 6 is 
a vector space isomorphism. 

PROOF. See Hum75 j, Theorem 9.1. □ 

For an algebraic group G, we denote q = T e {G) together with the Lie algebra struc- 
ture carried over by 0. 

The Lie algebra L(GL(V)) with [V : k] = n is gl n (k), the set of all n x n matrices, 
where [x,y] = xy — yx. If G C GL(V) is a linear algebraic group, then L(G) is a 
subalgebra of gl n (k). For more details see |Bor91L IHum75l Spr98 . 



Proposition 2.17. Let Gi,G 2 C GL m (fc) 6e algebraic groups and fli,02 C flU(^) 
£/ieir Lie algebras. If h G GL m (fc) is suc/i £/ia£ 5 1— > hgh~ l is an isomorphism from G\ 
to G2, then its differential is an isomorphism from Qi to 92 given by x 1— > hxh^ 1 . 

Proof. Let us denote <p : Gi 1— ► G2, 5 1— ► hgh~ x We have 
y(fl')ti = {hgh' l )ij = Y,kl h ik9kl{h~ l )ij. 
By differentiating (i, j)-th coordinate of ip we get 

d(f(x)ij = d{Y jk i hikguiih^ij^x) = Y,u hikXkiih' 1 )^. 
So d(p(x) = hxh^ 1 . □ 
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Corollary 2.18. Let c^: G — > Gi C GL m (&;) ; i = 1,2 be two faithful rational 
representations of the algebraic group G such that the two m- dimensional modules V\, 
V2 ar e isomorphic (V% is the natural Gi-module). Then the isomorphism of G -modules 
V\ and V2 is also an isomorphism ofV\ and V2 as Q-modules. 

Proof. Let [i denote the G-module isomorphism V\ — > V2 and let h be the matrix 
of /i, so fj,: v 1 ^ hv. 

Let cp: G\ — > Gi be an isomorphism of algebraic groups such that \x{gv) = <p(g)fj,(v). 
Then for any g G G\ and v G Vj. we have 

Since v G Vj. is arbitrary, it follows ^(5) = hgh" 1 for all g £ G\. Now by Proposi- 
tion E^TJ the isomorphism dy?: jji — ► g2 maps x t—* hxh" 1 . It is straightforward to 
check that then v 1— ► to is a corresponding isomorphism of the g-modules. □ 

The G C GL m (fc) acts on itself by inner automorphisms 

Int/t: 5 1— > hgh~ l , <?,/iGG. 
The differential of Int/i is denoted by Ad/i. By Prop osition 12 . 1 71 we have that 

Adh(x) = hxh~ x , h G G, x G g. 

Proposition 2.19. Lei Gi C GL n (/c),G2 C GL m (k) be algebraic groups and Qi C 
g[ n (/c),02 C 0l m (&) their Lie algebras. Letip: G\ G2 be a morphism anddtp: Q\ — > 02 
i£s differential. Then for every h G G\{h) we have 

dip o Ad /i = Ad o d</?. 
PROOF. Write = ((/?y)™ =1 , so dy? = (dipij)™ j=1 , where 

Further we have 

ipijihgh' 1 ) = ((pifyip^ipihr 1 ))^ = ^Viu{h)Vuv{g)Vvj{h~ l ). 

u,v 

Putting these two together gives 

dipijftxh -1 ) = ((p(h)dip(x)f(h^ 1 ))ij 
and the assertion of the proposition follows. □ 



CHAPTER 3 



Automorphisms of a variety 

This chapter gives a theoretical "basement" for the parametrization method. We 
introduce the Lie algebra of a variety and give an algorithm for computing it. We will see 
that /^-isomorphic varieties have /c-isomorphic Lie algebras. We analyze also the other 
implication: If two fc-isomorphic varieties have fc-isomorphic Lie algebras, are then these 
varieties isomorphic also over fc? And how can an isomorphism of Lie algebras be used 
for finding an isomorphism of the varieties? 

1. The Lie algebra of the variety 

Let X C P n be an embedded projective variety so that T(X) C k[xQ, . . . ,x n ]. We 
define the following linear group: 

G(X, k) = {ge GL n (k) | f(gp) = Vp E 1 V/ £ 1(X)} . 

Then the projectivization ¥G(X, k) = G(X, k)/kl n , where I n is the identity matrix, are 
exactly the automorphisms of P ra fixing X. Since G(X, k) is described by polynomials, 
it is an algebraic group, so it has a Lie algebra which we denote q(X, k). 

Definition 3.1. Let X C P n and let e{X,k) be the Lie algebra of G(X,k). We 
define Qo(X, k) = q(X, k)/kl n , where G Ql n (k) is the identity matrix. We call So(X, k) 
the Lie algebra of the (embedded) variety X(k). 

Of course go(X,k) by this definition depends on the embedding of X. Moreover 
FG(X, k) can be a very small subgroup of all automorphisms of X: 

Example 3.2. Let C = V(x 3 + y 3 + z 3 - Smxyz) C P 2 with m 3 / 1, be a curve 
over k = Q. Then C is an elliptic curve, so {a p : C — > C, q i-> pq \ \/p G C} is a 
continuous subgroup of its automorphisms. Nevertheless, there are only finitely many 
linear transformations of P 2 fixing C, as each such transformation has to fix the set of 
9 flexes of C. Finally, since G(C, k) is discrete, the Lie algebra of C is trivial. 

By Aut(X) we denote the group of automorphisms of X. To be able to study the 
structure of G(X, k), we next introduce a subgroup of Aut(X), which is independent on 

18 
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the embedding of X: 

AutopO = W G Aut(X) | ip* acts trivially on Pic(A)} . 

Theorem 3.3. Let X be embedded into F n by a map associated to a very ample 
divisor D on X . Then Auto(A) is embedded into FG(ld(X), k) as an algebraic variety. 

Proof. Let D be a very ample divisor, fo, fi, ■ ■ ■ , f n a basis of the Riemann-Roch 
space C(D), so (fo : /i : • • ■ : f n ) is the associated embedding ld '■ X P ra . 

Let a G AutopQ. Then the pullback a* : Div A — > Div A maps D into D - (5) for 
some g G A;(A). Further, the image of an effective divisor under a is again effective. So 
for / G £(£>) we have <**(£> + (/)) = D+(g~ 1 foa) > 0. It follows that / ^ ^/oaisa 
projective transformation of C(D), i.e. there are Cjj G such that g~ l fi°u = Ej=o c *i/i- 
Now by assumption (fo : ■ ■ ■ : f n ) is the embedding of X P n . Then a(X) is embedded 
by (/o o a : • • • : /„ o a) = (g J2j cojfj ■■■■■gY^j c njfj) = (Ej : • • • : Ej c «i/i)- 

Since fo, ■ ■ ■ , f n are linearly independent, toPO ^ IP ra is not contained in any hy- 
perplane. Therefore a transformation of F n fixing X pointwise is the identity on P n . 
Hence Auto(^) is injectively mapped into PGL n+ i(/c). 

Finally, the set of elements (cy)" J=0 G PGL n+ i(fe) in the image of AutoPO i s the 
zero set of polynomials obtained from the ideal generated by / o a = g Ej=o Xi jfj ^ or 
i = 0, . . . , n, after eliminating all unknowns except Xij s . So Auto(X) is indeed an 
algebraic variety. □ 

We have seen that the group Auto(^) is algebraic, therefore we can define the Lie 
algebra of an abstract variety. 

Definition 3.4. The Lie algebra of a variety X such that X has a very ample 
divisor is the Lie algebra of the algebraic group AutoPO. 

Note that the Lie algebra of an abstract variety X and the Lie algebra of its em- 
bedding using a very ample divisor D might differ. Indeed, the image of the group 
Auto(A) after the embedding id is only a subgroup of (not equal to) ¥G(i(X), k), so 
the Lie algebra of X can happen to be only a subalgebra of Qo(X,k). Nevertheless, in 
all examples considered in our work these two algebras are isomorphic. 

Example 3.5. Let X = F n , n > 0, so PicpT) = Z. Every automorphism of F n fixes 
the Picard group. It follows that Auto(^) = Aut(A) = PGL n+ i(fc), therefore for the 
Lie algebras we have g(X,k) = 0l n +i(fe), and go(X,k) = sl n +i(k). 

Example 3.6. Let X = F 1 x P 1 , so PicX = I?. For automorphisms we have 
Aut(P x x P 1 ) = Gi x G 2 x (g ), where Gi,G 2 = PGL 2 (fc) and g switches the P^s: 
g : (s : s x ; t : ti) i-> (t :ti;s Q : si). 
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The Segre embedding A <^-> P 3 , (sq : si; to : £1) l— > (^o^o : so*i : stfo '■ sih) is the map 
associated to a divisor of bidegree (1,1). Here also the automorphism go is represented by 
a matrix in PGL 4 (fc). We conclude that Aut(A) = {g £ PGL 4 (A;) | gp £ X \/p £ X}. 
The same holds for the anticanonical embedding of P 1 x P 1 , which is the map associated 
to a divisor of bidegree (2, 2). 

Finally, Aut (P 1 x P 1 ) = G x x G 2 is a subgroup of Aut(P x x P 1 ) of finite index, 
therefore the Lie algebras of an abstract variety (as in Definition an d the embedded 
ones (as in Definition IM.lj) coincide. 

Example 3.7. Let X be the blowup of P 2 in (1 : : 0). Then Pic A I?. Every 
automorphism of X fixes the exceptional line. More precisely, Aut(A) is a subgroup 
of Aut(P 2 ) fixing the point (1:0: 0). Therefore Pic A is fixed by Aut(A), hence 
Aut(A) = Aut (A). 

2. Computing go (A, fc) 

The reason why we define the Lie algebra for an embedded variety is, that such 
definition immediately delivers also tools for computing G(X,k) and Qo(X,k). 

Let 1{X) C k[xo, . . . , k n ] be the vanishing ideal of A C P n and let B = {/i, . . . , /&} 
be a finite set of homogeneous equations generating Z( A). For g = (9^)^=1 £ GL n+ i(fc) 
we have that 

g £ G(X, k) f(gp) = for all p £ X and f £ 1 

4^ f o g £ T{X) for each f £ B. 

The last expression is valid if / = J2 a ifi with a- L £ k[xo, . . . , x n ] homogeneous and 
fi £ B such that deg/j < deg/. For each f £ B therefore we form the following set of 
polynomials: S = {x u fi \ fi £ B, deg fi < deg/, |tt| = deg / — deg/j}, where u is the 
vector (no, • • • , u n ) £ N n+1 , \u\ = uq + ■ ■ ■ + u n and x u is a shortcut for Xq° . . . x™ n . Then 
f o g £ 1(X) if / o g = J2h 3 eS c jhj f° r some Cj's in k. In this way for each / £ B we get 
a polynomial equation in <?i,'s and c,-'s defining together an (affine) algebraic variety. 
Then G(X,k) is its projection discarding all c,-'s. Let J denote the ideal obtained in 
this way, i.e. G(X, k) = V( J). To find the Lie algebra of A we have further to compute 
the radical vJ and differentiate its generators. 

In the examples we are interested in, the ideal of the variety A is generated by qua- 
dratic equations. In this case, we have much more straightforward method for computing 
the Lie algebra of A. 
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Lemma 3.8. Let tt: G — ► GL(V) 6e a rational representation, and let N C M be 
vector sub spaces ofV. Put 

H = {g€G\ 7c{g)N = N,ir{g)M = M,7r(g) M/N = e}. 

T/ien 

= {x G g | d7r(x)M c iV}. 

Proof. See |Bor91j . Lemma 7.4. □ 

Theorem 3.9. Let X C P n 6e embedded such that the ideal of X is generated by 
quadrics z t AiZ, i = 1, ... ,r, where A4 's are symmetric matrices of degree n + 1, and 
z = (zq z\ ... z n ) . Let A C M n+ i(k) denote the subspace generated by all Ai 's. Then 

q(X, k) = {x G $l n+ i(k) I x t A i + AiX G A Vi}. 

Proof. First we describe G(X, k). Let Ai, . . . , X s be linear forms denning the sub- 
space A C M n+ i(k). By definition of G(X, k) for g G GL n+ i(/c) we then have 

geG(X,k) & z\g t A k g)z^X{X) Vfc 

Xi(g t A k g) = Vfc, V/. 

So fc) is described by kl quadratic forms in k[gij \ i, j = 0, . . . ,n\. 

Except acting on on P n , GL n+ i(A;) acts also on the space M n+ \(k) by g{A) = g l Ag. 
Then G(X, k) is exactly the subgroup of GL n+ i(A;) fixing A. 

Let m = (n+1) 2 = [M n+1 (k) : k]. Let V be m-dimensional vector space representing 
matrices in M n +i(k). We will write va for the vector in V representing the matrix A. 
Let 7T be the representation of GL„ + i(/c) — > GL m (A;), so ix(g)vA = v g t Ag- If we se t 
M = N = A, then by Lemma 13.81 the Lie algebra of G(X, k) is 

L(G) = {x G fll n+ i(fc) I dir(x)A C .4}. 

It remains to compute the differential of tt. 

For A = (Aij)f j=0 G M n+1 (k) let be the vector (A 00 , Aqi,..., A 0n , A 10 , . . . , A nn )*. 
The coordinates in va are naturally indexed by vectors: ( v A)(ij) = Aij. Then for 
9 = {9ij)ij=o S GL n+ i(fc) we have {n(g))(ij)(k,l) = 9ki9lj- By differentiating in this 
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coordinate we get 



d d 
(dir(x)) UtV = ( x kiQ^- + x ljQ^:)9ki9lj \g=e 



{XkiQlj + Xlj9ki) \g= 



%ki9lj %lj9ki \g=e * 



iii = k,j^l 
x k i iii^=k,j = l 

Ki^kJ^l. 



The last tedious computation shows that (d7r(x)t>A)u = (f(a;A*+Ar))« f° r au u = 1, 
and the assertion of the theorem follows. 



, TO 

□ 



Example 3.10. Let X C P 2 be the zero set of z 2 + z 2 + z 2 an d let k = Q. Though 
X(Q) = 0, there are still automorphisms of X defined over Q. We find the Lie algebra 

The group G(X,Q) consists of g G GL 3 (Q) such that g l hg = A/3 for some A G Q 
where .Z3 is the identity matrix. Therefore 

x + x = A/3 for some A G Q), 



g(X, Q) = {x G 0( 3 (VJ I x- -rx = aj 3 
so it is generated by all antisymmetric matrices together with I 3 . 



3. Varieties and modules 

Let Xx, X<i C P n be two varieties which are projectively equivalent over k, i.e. there 
is /i: k n+1 — > A; n+1 (and consequently P n — > P n ) given by a matrix M G GL n+ i(fc) such 
that 



(1) 



fjL: Mp for all p G P n and /i(Xi) = X 2 



Then // induces a map jl: G(X±,k) — ► G(X2,k) such that the following diagram is 
commutative: 



x 2 



^2 



i.e. /2(g) = fj, o g o fj, 1 . It is straightforward to see that /2 is an isomorphism of groups, 
mapping g to MgM -1 . 

Proposition 3.11. Suppose that X\ and X2 C P n are projectively equivalent over 
k and let M be the matrix as in Then 
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(i) the map dp: x \— > MxM 1 is a Lie algebra isomorphism from g(Xi,k) to 
Q(X 2 ,k), 

(ii) fi: Pi — ► V2, i> 1— ► Mp is an isomorphism of (n+\)- dimensional natural modules 
of Q (Xi,k) andg (X 2 ,k). 

Proof. The first assertion follows from Proposition 12.171 and the fact that p: g \—* 
MgM~ x is an isomorphism from G(X\,k) to G(X 2 , k). 

The second assertion follows from Corollary 12 . 181 and the fact that the restriction of 
PL to Qo(Xi, k) leads to an isomorphism of go(^i, k) and Qo(X 2 , k). □ 

For our purposes, a converse of the last proposition is more useful. Namely, given 
two algebraic varieties in P n , if we can find an isomorphism of their Lie algebras and 
corresponding modules, can we "lift" it to an isomorphism of the varieties, provided it 
exists? The following proposition gives a partial answer. 

Proposition 3.12. Suppose that Xi and X 2 in¥ n are projectively equivalent overk. 
Assume further that any automorphism of Qa(Xi,k) is a conjugation by a matrix from 
G(Xi,k). Then any isomorphism t/j: Qo(Xi,k) — ► Qo(X 2 ,k) leads to an isomorphism v 
of their modules. If N £ M n+ i{k) is the matrix such that v. v 1— > Nv then the matrix 
N moreover defines a projective equivalence X\ — > X 2 , p Np. 

Proof. By assumption there is a matrix M S GL n+ i(/c) describing a projective 
equivalence of X\ and X 2 , as in (fl|. By Proposition 13.111 it leads to an isomorphism 
dp, of Lie algebras 0o(-^i)^) - ► 00(^2,^) mapping x to MxM -1 . Then dp~ l o ip is an 
automorphism of go(Xi, k). By assumption there exists G £ G(Xi, k) such that 

dp- 1 0^(1) = GxG- 1 . 

It follows that 

il)(x) = dpiGxG- 1 ) = (MG)x(MG)- 1 . 

Hence if) also leads to an isomorphism of modules, namely v 1— > MGv, so N = MG. 
Finally, the matrix N describes the composition of an automorphism of X\ and the 
projective equivalence of X\ and X 2 , hence the last assertion follows. □ 

The last proposition gives an algorithm for deciding existence and finding a linear 
projective isomorphism of two algebraic varieties provided their Lie algebras satisfy its 
assumptions: 



4. ILLUSTRATING EXAMPLE: P 1 AND st 2 



24 



Algorithm: FindPro j ectiveEquivalence 

Input: Xi,X% CP™ - projective varieties defined over k such that each auto- 

morphism of go k) is a conjugation by a matrix from G(X\, k), 

Output: M G GL n+1 (/c) such that Mp <E X 2 for all p e Xl if such M exists, 
failed otherwise. 

(1) Compute go(^i)^) an d Qo(X2,k) as described in Section^ 

(2) Find a Lie algebra isomorphism ip : 0o(Xi, ~~ * 00(^2, If such isomorphism 
does not exist, return failed. 

(3) Construct an isomorphism /i between the modules V\ and V2 of algebras 0o(^i , k) 
and 0o(^2 5 k), fi: dh Mu for some M G GL n+ i(/c). If such isomorphism does 
not exist, return failed. 

(4) If /x transforms X\ to X2, return M. Otherwise return failed. 

We will use this algorithm for finding a parametrization of a given variety. More 
precisely, as the variety X\ we take a variety with known parametrization. Then we find 
an isomorphism of X\ and an implicitly given variety X2, obtaining so a parametrization 
of the latter. Next we illustrate the parametrization algorithm in detail on a simple 
example of conies. 

4. Illustrating example: P 1 and SI2 

Of course there is a lot of ways how to parametrize a given conic. But for the sake 
of simplicity we use this easy example to illustrate our method. 

We will find a parametrization of a conic C C P 2 given by a quadratic form in 
k[zo, z\, zi\- We will do so by finding an isomorphism of C and Co : -20^2 — zf, where Co 
has a parametrization (s : t) 1— > (s 2 : st : t 2 ). 

The automorphism group of P 1 (A;) is PGLi2(fc), therefore we have G(P 1 , k) = Gh2(k) 
and the Lie algebra fl(P , k) = L(GL2(/c)) = 0l 2 (&)- If we factor out the one dimensional 
subalgebra spanned by the identity matrix, we get 

0o(P\fc) =sl 2 (k). 

If C has a /c-rational parametrization (or equivalently C is over k projectively equivalent 
to Co), then also the Lie algebra 0o(C k) is isomorphic to s^fc). 

Next we need to check the assumption of Proposition 13.121 Firstly, Theorem 12.61 
asserts that any automorphism of sl2(k) is a conjugation by a regular 2x2 matrix. 

We will now examine the conic Co- Let vq,v\ be the standard basis of V = k 2 . Let 
W = Sym 2 (y) with the basis Vq, 2v vi, v\. Let tp' : V — » W be defined by ip' (v) = v 2 . 
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We write the coordinates of an element in W with respect to the basis above. Then the 
image of the induced map ipo : ¥(V) — » P(1F) in these coordinates is exactly Co (see 
also |FH91j . §11.3). The group G(P 1 , k) = GL 2 (A;) acts on W by g- {v x v 2 ) = (gv 1 )(gv 2 ). 
It follows that an automorphism of P 1 represented by the matrix g = (gij)ij=o t i, 



9P 



goo goi \ I Po 

gw 911 \ pi 



is by the parametrization p>Q : (s : t) i— > (s 2 : st : t 2 ) transformed to a linear automor- 
phism of P 2 fixing Cq: 





( 


goo 


2900901 


9oi \ 


f Po \ 


g ■ <po{p) = <po(g)vo{p) = 




900910 


9oo9n + 9oi9io 


9oi9ii 


P0P1 




{ 


9io 


2910911 


9 2 ! / 


K pi ) 




so (po is a group homomorphism G^P 1 ,^) = GL/2(fc) — > GTi3(k). The differential of 
ipo maps the Lie algebra of (^(P 1 ,^) isomorphically to the Lie algebra of G(Co,k). It 
describes the action of the Lie algebra of ^(P 1 ,^) on W, x.{v\V2) = dtpo(x)(viV2) = 
(xv\)v2 + vi(xv2)- Explicitly it is given by 



(2) # 



and maps isomorphically sfe^) — > 0o(Co>^)- 

From Theorem 12.61 and Proposition 12.191 now follows that the algorithm FindPro- 
jectiveEquivalence can be used to parametrize a given conic C. 

In the second step of the algorithm we have to find an isomorphism tp of Lie algebras 
of Co and C. We have already constructed an isomorphism d(p$: sl 2 — ► 0o(Co,fe), 
(see (J2J). Therefore it is enough to find an isomorphism dip: 5(2 — > Qo(C,k) * and 
compose ip = dip o (d(^o) _1 - Finding an isomorphism between Lie algebras is usually 
the most difficult part of the algorithm, and is discussed in Chapter H3 Nevertheless, 
assume for now that we can find dtp. Then the last construction to be made is finding 
an isomorphism between 3-dimensional natural modules of 0o(Co, k) and 0o(C, k). 

Lemma 3.13. The 3-dimensional sl2-module afforded by the representation dip® : sl 2 — 
0o(Co,fc) is irreducible with highest weight 2. 



*The prefix "<P in the name of the map dip suggests that dip is a differential of a map between 
algebraic groups. This indeed is true, nevertheless we don't prove and don't use this fact. We look for 
the map dp independently on that. 
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Proof. We have already seen that the 3-dimensional 0o(Co, fc)-module is isomorphic 
to Sym 2 (V), and therefore it is irreducible. The highest weight of this module is 2. □ 

Let us fix a Chevalley basis of 0o(Co, k) to be the image of the standard Chevalley 
basis in sta(A;) under (tip®: 





(0 


2 0^ 






(0 









(1 







(3) x = 





1 




Vo = 


1 








, h = 








i) 




\° 


J 






1° 


2 


oy 




1° 







Then the highest 


weij 


dit vector 


in the 0o(C o 


,k) 


-mo 


dule is 









(4) < = ei, 

where by ej we denote the 3-dimensional column vector with 1 at the i-th place and 
elsewhere. For the rest of the module we get 

(5) yo . v + = e 2 and y • (y • v£) = 2e 3 . 

Remark 3.14. Surely, the computation just made also shows that the natural 
So(Co, /c)-module is irreducible. Nevertheless the conceptual argumentation about the 
structure of the module is preferable since it easily generalizes to varieties of higher 
dimension, where the explicit computation would be too lengthy. 

The conic C is given implicitly, therefore we have to find its Lie algebra 0o(C, k) C 
sb(Q) by solving the linear system according to Theorem 13.91 and intersecting with 

MQ)- 

Proposition 3.15. The conic CcP 2 defined over k has a k-rational parametriza- 
tion if and only if Qo(C, k) = shfo). 

Proof. If C has a parametrization over k, then it is projectively equivalent to Cq 
(Co as above) and hence by Proposition 13.111 0o(C, k) = sl2{k). 

Let on the other hand 0o(C, k) = s{2(k). Let k' 5 k be a field extension such that C 
has a /c'-rational parametrization. Then the natural modules of Qo(C, k') and 0o(Co, k') 
are two isomorphic sl2(A/)-modules. Hence the natural 0o(C, fc')-module is irreducible 
with the highest weight 2. But 0o(C, k) has a split Cartan subalgebra, therefore the 
corresponding highest weight vector in the natural 0o(C, fc')-module is defined over k 
and so is the isomorphism of modules and of Co and C. □ 

We can assume that the Lie algebra 0o(C, k) = sl2(k) since otherwise C does not 
have a A;-rational parametrization. From the proposition it follows that if there is an 
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isomorphism 5(2 — > 0o(C, k), then also the natural 0o(Co, an d 0o(C fc)-modules are k- 
isomorphic. Suppose we can find a Chevalley basis x, y, h in 0o(C, k), which is equivalent 
to finding an isomorphism with 5(2 (k). We find then a module isomorphism by finding 
the highest weight vector v + in the natural 0o(C, fc)-module and mapping 1— > v + , 
Vo ■ Vq h-> y ■ v + and y • (2/0 ■ «o~) y ■ {y ■ v + ). 

Example 3.16. Let us parametrize the unit circle CcP 2 given by the polynomial 
z i + z 2 ~ z o or ' equivalently by the diagonal matrix A £ M^(JQ) with entries (—1, 1, 1). 



We find £)o(C) Q) C s^Q) by solving the linear system x A + Ax G spanjj{A} for 
x G 5(3 (Q). A Chevalley basis of 0o(C, Q) is for example 





(0 









(0 











2 




x = 










I- 










, h = 


2 





:) 




[ 1 


-1 






V 1 


1 


V 




K° 








The maximal weight vector and the derived vectors in the natural 0o(C, A;)-module 

are 

v + = ei + e 2 , y-v + = 2es and y ■ (y ■ v + ) = 2{e\ - e 2 ). 
Comparing with © and © yields that the matrix of an isomorphism of modules is 

/ 1 1 
M= 10-1 
\ 2 

which gives a parametrization of the circle 







(1 


1 ^ 








^ 2 + \ 




1- 


1 


-1 




st 


1- 




\z 2 J 




\° 


2 J 




\t 2 ) 




^ 2st / 



5. Conies and their Lie algebras 

Here we explain how to use the known algorithms for parametrizing conies when we 
want to find an isomorphism of a Lie algebra and sl2- 

In the previous example the unexplained step in the algorithm was finding an iso- 
morphism sl2(Q) — ► 0o(C, Q). This is as difficult as finding a rational point on a conic. 
There are already efficient algorithms for solving the latter (cf. CH03. ISim05j ). some 
even implemented in Magma. Therefore in the case of conies we usually do a reduction 
in the other direction: If for a given Lie algebra q over Q we have to find an isomorphism 
s(2(Q) — * 07 then we first find a conic C such that is isomorphic to its Lie algebra, 
and afterwards we use the known fast algorithms for finding a rational point on C and 
consequently a parametrization of C, which will lead to constructing an isomorphism of 
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g and sl2(Q). We have to show that for each g which is a twist of 5I2 it is possible to 
construct a corresponding conic. 

Here again Co C P 2 is the conic given by the form zo^2 — z\ and parametrized by 
monomials (s : t) 1— > (s 2 : st : t 2 ). 



Lemma 3.17. Let g be a twist of s[2(Q). There is a basis h,x,y of g such that the 
multiplication in g is given by [h, x] = y, [h, y] = ax, [x, y] = bh for some a, b S Q*. 



Proof. Since g is a twist of sl2(Q), it has a 1-dimensional Cartan subalgebra. 
Let h spans a Cartan subalgebra of g. Then we do a Fitting decomposition, g = 
span^f/i} + [h,g]. The subalgebra [h,g] is generated by two vectors x,y, where x is 
chosen not to be an eigenvector of adh, and y = [h,x]. Then we also have [x,y] = bh 
and [h, y] = ax with both a,b £ Q nonzero. The first multiplication rule can be seen 
after passing to a splitting field of g, the second follows from Jacobi identity. □ 

If the Cartan subalgebra, which we find while looking for a basis as in the last 
lemma, happens to be split, we are done, because we can easily find an isomorphism 
with sl2(Q), for example by using the method of |dG00j. §5.11. Otherwise we continue 
with the computation. 

The adjoint representation of g with respect to this basis is a representation by the 
following 3 by 3 matrices over the rationals: 

/ \ / -a \ ( a 



ad x 




ady 



ad h 



v- 



1 









-6 

It is a straightforward computation to check that this is the Lie algebra of the conic C 
given by 

(6) -bz\ + abz\ + az\ = 0, a, b G Q* 

We use known algorithms to find a rational point on C. If there is none, by Proposi- 
tion E^Sl the given Lie algebra g was a proper twist of SI2 ■ Otherwise we can construct 
a Lie algebra isomorphism. 

Lemma 3.18. Let (pq : p\ : p%) be a point on the conic 

(7) Azl + Bz l + c 4 = 0, 

such that P2 is nonzero. Then we have the following parametrization: 




-Apt 

V A P2 



2B Pl 
2Ap 
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Proof. Direct verification proves the lemma. When looking for the matrix, we 
followed the method described in Mor69 : One looks for the parametrization in the 
shape (zq : z\ : Z2) = (s + pow : t + p\w : P2W) and eliminates w. □ 

By plugging in —b,ab,a for A,B,C in the lemma we have constructed an isomor- 
phism of C and the conic Co given by zqZ2 — zf. Let us denote the matrix describing the 
isomorphism by M, i.e. for every p G Co we have Mp G C. Let xq, yo,ho be as in Q. 
Then by Proposition ETTiT i). MxqM' 1 , MyoM' 1 and Mh M~ l is a Chevalley basis of 
0, so we have constructed an isomorphism sl^Q) — ► 0. 

Remark 3.19. Taking the adjoint representation with respect to the basis as in 
Lemma 13. 171 leads to constructing a conic in the diagonal shape. As pointed out to us 
by Michael Stoll, this usually introduces additional difficulties when looking for a rational 
point on the conic (one has to factorize too large integers). Therefore in our algorithms 
we do not look for the special basis of the Lie algebra but immediately construct the 
adjoint representation, and then the corresponding conic by solving the linear system in 
the Theorem 13.91 for an unknown matrix A. The results in this section assure that there 
is always a conic corresponding to the adjoint representation of the Lie algebra. 

6. Variety as an orbit of an algebraic group 

The core theorem in the example of the conic (see Section 0} is the first part of 
Theorem 12.61 saying that each automorphism of s[2 (represented as 2 x 2 matrices of 
trace 0) is a conjugation by a regular matrix. Unfortunately this is not true for all 
algebras appearing in examples we would consider. Therefore in this section we develop 
another machinery to prove an assertion similar to one in Proposition 13.121 

Let G be an algebraic group and let the variety X be a G-set, i.e. there is an action 
GxI-)I, (g, x) 1— > g ■ x, such that 

e • x = x and g ■ {h ■ x) = (gh) ■ x 

for all x G X and all g,h G C. Let x \—* g ■ x be an automorphism of X for each g G G. 
Then we refer to this situation by saying that G acts morphically on the variety X or 
also that X is a G-variety. If both G and X are given over k, we say also that G acts 
k-morphically on X. 

As X we will usually take a projective variety ICP" and as the group G a linear 
subgroup of GL n+ i(fc) representing linear transformations of P n fixing X, hence the 
action of G on X is just a multiplication (g, x) 1— > gx. Of course, G acts on the whole 
(re + l)-dimensional vector space (which we refer to as a G -module) and X is a subset 
fixed by G. 
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Proposition 3.20 (Closed orbit lemma). Let G be an algebraic group acting mor- 
phically on a non-empty variety X. Then each orbit is a smooth variety which is open 
in its closure in X . Its boundary is a union of orbits of strictly lower dimension. In 
particular, the orbits of minimal dimension are closed. 



where by (., .) we denote the commutator subgroup. 
A group G is solvable, if T> n G = {e} for some n. 

A connected solvable group G is k-split, if it has a composition series G = Go D G\ D 
"OG, = {e} consisting of connected /c-subgroups such that Gj/Gj+i is ^-isomorphic 
to G a (the additive group of the field) or GLi (0 < i < s). 

Theorem 3.21 (Borel's fixed point theorem). Let G be connected, solvable and k- 
split group acting k-morphically on a projective variety X . If X{k) ^ 0, then there is 
an x £ X with gx = x for all g G G. 

PROOF. See |Bor91j . Proposition 15.2. □ 

Let G be an algebraic group. A maximal connected solvable subgroup of G is called 
a Borel subgroup. 

Corollary 3.22. Let G C GL(V) be an algebraic group and B C G a k-split Borel 
subgroup. If B fixes a unique point in P(V), then G has a unique closed orbit in P(V) 
(i.e. there is a unique projective variety X C P(V) on which G acts transitively). 

PROOF. Let X' = Gx, where x G P(V) is the unique point fixed by B. Let X C F(V) 
be a closed orbit of G. By the Closed orbit lemma X exists and is an algebraic variety. 
By Borel's fixed point theorem, x G X, so X' C X. Since X itself is an orbit under G, 
we have that X' = X. □ 

Example 3.23. Let us again take the conic Co which is the zero set of ZqZ2 — z\, 
see Section HJ It is the image of P 1 under the map ip$: P 1 — ► P 2 , (s : t) 1— > (s 2 : st : t 2 ). 
Let V = k 2 and let cp' be the map V — > Sym 2 (V), v 1— > v 2 . Let v\,V2 be a basis of V 
and let us take v 2 ,2viV2 and v 2 as the basis of Sym 2 (V). Then for the coordinates of 
the image (f{j(V) with respect to the fixed basis of Sym 2 (V) we have ¥((p' (V)) = Cq. 
The group GL2(A;) acting naturally on V acts on Sym 2 (V) by g ■ (viVj) = (gvi)(gvj) so 



Proof. See |Bor91j . Lemma 1.8. 



□ 



The derived series T> n G of a group G is defined inductively by: 



V°G = G, V n+1 G = {V n G, V n G) 



n > 0, 
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that tp' Q is GL2(/c)-equivariant. Therefore Co is fixed by GL2(&) and hence we have a 
representation (p^: GL^/c) — > G(Co,k) C G~Lz(k). 

The group GL^fc) has a Borel subgroup 



the group of all upper triangular matrices. Since GL 2 (fc) acts transitively on Cq, the 
conic is a single orbit of G(Cq, k). On the other hand, via the action <^o, B has a unique 
fixed point in P(Sym 2 (V)), namely (1:0:0). Therefore Cq is the unique closed orbit 



Proposition 3.24. Let X\ and X2 in F n be projectively equivalent over k. Suppose 
that G(Xi,k) {i = 1,2) acts transitively on X% and that a k-split Borel subgroup of 
G(Xi,k) fixes a unique x S P n . Suppose further that the natural Qo(Xi,k) -module 
Vi (i = 1,2) is absolutely irreducible. If there is an isomorphism <p of Lie algebras 
Qo(Xi,k) — > Qo(X2,k) and an invertible map v. V\ — ► V2,v 1— ► iV-u suc/i i/tai v(xv) = 
(p(x)v(v) for all x € flo(-^i) anc ^ « G 14; t/ien p 1— > iVp is a/so a projective equivalence 
Xi —y X2. 

Proof. We claim that there is an isomorphism tp of algebraic groups G(Xi,k) — ► 
G(X2,fc) such that (p = dtp and the natural modules of G(X\,k) and G(X2,k) are 
isomorphic, i.e. there is z/: Vi — > V2 such that v'{gv) = ip(g)v'{v) for all 5 £ G(Xi,fc) 
and f G Vi . Then by Corollary 12.181 v' is also an isomorphism of natural modules of 
0o(^i, k) and go (-^2, k) with respect to tp, so v'{xv) = (p(x)u'(v). Since the modules are 
absolutely irreducible, by the Schur's lemma (see e.g. |Hum72] . § 6.1) we have v 1 = v 
up to multiplication by scalar s. 

Now by Corollary 13. 221 there is a unique closed orbit in the natural G(X\, /c)-module 
which is by v mapped to a unique closed orbit in the natural G{X.2-> &)-module. Since 
G(Xi,k) fixes Xi (i = 1,2) and Xi is a closed orbit of G with respect to the action 
described by G(Xi, k), we have that v is also a projective equivalence X\ — > X2. 

It remains to prove the claim in the beginning of the proof. By assumption there 
is a projective equivalence v \— > Mv, ^(^2) = X\. Then g MgM" 1 is an 
isomorphism G(X2,k) — > G(X\,k) and \i is the associated module isomorphism. Then 
also the modules of their Lie algebras are isomorphic, \i(xv) = dip fM (x)n(v) for all x G 
0o (X2, k) and v in the natural 30(^2, fe)-module. (see Corollarv l2.18l or Proposition ^. 1 1|) . 
For the composition fj, o v we then get \x o i/(xv) = (df/V V 9 ( x ))(/ i Let vl be 

a regular matrix such that fi o z/(u) = So j4xw = (d^ M o (p(x))Av. Since the last 
equality holds for all v in the module, we can conclude that the automorphism dipn o <p 




of G(C Q) A;) m P(Sym 2 (V)). 
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of Qo(Xi,k) maps x to AxA -1 . Then tp' : g i— ► AgA^ 1 is an injective homomorphism 
of the group G(Xi,k). The image ip'(G(Xi,k)) is an algebraic group with the same 
Lie algebra as the one of G(Xi,k), therefore ip'(G(Xi,k)) = G(Xi,k). If we define 
ip: G(X 1 ,k) G(X 2 ,k) as the composition tp' 1 o ip', g i-> M^M^M -1 ^) -1 , then 
= 99. □ 

Proposition 13.241 leads to an algorithm for finding a projective equivalence of two 
varieties under more general assumptions: 

Algorithm: FindPro j ectiveEquivalence 

Input: Xi, X2 C P n - projective varieties defined over k such that at least one 

of the following conditions is satisfied: 

• each automorphism of go(^i> k) is a conjugation by a matrix from 
G(X x ,k), 

• G(X\, k) acts transitively on X%, a Borel subgroup of G(X\, k) fixes 
a unique point in P n , and the natural Qo(X\ , /c)-module is absolutely 
irreducible. 

Output: M e GL n+ i(A;) such that Mp e X 2 for all p £ X\ if such M exists, 
failed otherwise. 

(1) Compute Qo(X\,k) and Qo{X2,k) as described in Section|2 

(2) Find a Lie algebra isomorphism ijj : qq(Xi, k) — * Qq [X2, k) such that the natural 
modules of go(X\, k) and 50(^2, k) are isomorphic. If such isomorphism does 
not exist, return failed. 

(3) Construct an isomorphism fi between the natural modules of algebras Qq(Xi, k) 
and Qo(X2, k), fi: Mv for some M G Gh n+ \{k). 

(4) If jJL transforms X\ to X2, return M. Otherwise return failed. 



CHAPTER 4 



Del Pezzo surfaces of degree 8 



We illustrate how to use Lie algebras for parametrizing Del Pezzo surfaces of degree 8. 
As already mentioned, there are two kinds of these surfaces: P 1 x P 1 and the blowup 
of the projective plane in a point. Here we give a parametrization algorithm over k for 
both of them. 



The automorphism group of P x P 1 consists of automorphisms of particular pro- 
jective lines in the product and automorphisms switching the two factors, the for- 
mer fixing the Picard group of P 1 x P , the latter not. So we have Aut(P x xP 1 ) = 
PGL 2 (£;) x PGL 2 (» x Z/2Z and Aut (P 1 x P 1 ) = PGL 2 (fc) x PGL 2 (£;). It follows 
that QoiF 1 x P\fc) = s[ 2 ©s( 2 . 

The automorphisms of P 1 x P 1 can be represented by a linear group G C GL4(fc) 
in the following way. Let G = Go x (g), where Go — GL 2 x GL 2 (/c) consists of block 
diagonal matrices diag(gi,g 2 ) with gi, g 2 £ GL 2 (A;), and 



The subgroup Go acts on P 1 x P 1 by diag(gi,g 2 ) • (u, v) = (giu,g2v) and g acts by g ■ 
(u,v) = (v,u). This readily gives a surjective group homomorphism G — ► Aut(P x x P 1 ). 
The kernel of this homomorphism is a 2-dimensional subgroup consisting of matrices 
diag(ci/ 2 ,c 2 / 2 ) with ci,c 2 G k* . 

Let go ^ sli(k) be the Lie algebra of G with the ideal generated by the identity 
matrix factored out. It consists of block diagonal matrices, each block being a 2 x 2 zero 
trace matrix. The algebra Sot? 1 x P 1 ,^) is then the image of go under the differential 
of the group homomorphism G — > Aut(P x xP 1 ). The automorphism group of go is 
generated by the automorphisms of each of the direct summands of Qq, along with the 
map switching them. By Theorem 12 . 61 the former are conjugations by a matrix from Go, 
and the latter is the conjugation by g. 



1. Embeddings of P 1 x P 
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1.1. The basic algorithm. The anticanonical embedding ip$ : P x P — > Xq C 

P 8 is given by 

(8) (s :si; t :ti) h-» (s^o : slt h : SqH\ : so^o : SoSito*l : s sit? : s?^o : «i*o*i : sjtj). 

We want to decide whether a given surface in P 8 projectively equivalent to Xq over k, 
is isomorphic to Xq also over and if so, to find an isomorphism. 

We now analyze the natural Qq(Xq, fc)-module. Let V\ and V 2 be two natural 2- 
dimensional GL2-modules. The action of G on V\ x V2 is analogous to the one described 
on P 1 x P 1 in the beginning of the chapter. This action extends to the module W = 
Sym 2 (yi) © Sym 2 (V 2 ) such that the map (p' : V\ x V 2 — ► W, (vi,v 2 ) 1— *■ v\ <g) v\ is G- 
equivariant. If V\\, V\ 2 is a basis of V±, v 2 i,v 22 a basis of V 2 , we take the following basis 
of W: 

W?l(8)W21, 2vl 1 0V 2 iV 22 , Ull<8>«22> 2«liUi2 <8> 4U11U12 (8> ^21^22, 2uil«i2 8> «22> 

^^^llJ 2u 12 ® «21«22, Ul2® u 22- 

Then after comparing with (jSJ) we see that the projectivization of the image of V\ (g) V 2 
under (p' in coordinates relative to this basis is exactly Xq. Since the image is fixed by G, 
we have a map <po : G —* G(Xq, k) C GLg(A;). The differential dy>o takes the Lie algebra 
So to 0o(-^o> fe)- By Proposition 12.191 every automorphism of 0o(^o ; k) is a conjugation 
by a matrix from G(Xo, k). Therefore by Proposition 13. 12l it follows that the algorithm 
FindProjectiveEquivalence can be applied for finding a parametrization of a surface 
IcP 8 projectively equivalent to Xq over k. 

In the algorithm we have to construct two isomorphisms: an isomorphism of Qq(X, k) 
and sl 2 © 5(2 and isomorphism of two sl 2 © s^-modules afforded by the representations 
Qq(Xq, k) and Qo(X, k). For deciding and finding a Lie algebra isomorphism we do the 
following: 

(1) Check whether go(X,k) is semisimple. 

(2) Decompose Qo(X,k) a s a sum of two simple subalgebras, Qo(X,k) = 0i ffi 02- 
(An algorithm for the decomposition can be found in |dG00j ) 

(3) Find isomorphisms flj — > sl 2 (k), i = 1, 2 as described in Chapter HO 

If any step of the algorithm cannot be carried out, the variety X is not isomorphic 
to P 1 x P 1 over k. Note, that if we work over Q, the third step in the algorithm reduces 
to finding rational points on two conies, see Chapter 13 Sectional 
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Now we want to find an isomorphism of the natural qq(Xq, k)- and Qo(X, fc)-modules. 
In the previous discussion we have seen that the natural Qq(Xq, &)-module is the 5X2 © 5X2- 
module Sym 2 (Vi) (g> Sym 2 (V2)) where both V\ and V2 are 2-dimensional natural SX2- 
modules. It follows that the Qo{X$, fc)-module is irreducible and has the highest weight 
(2,2). 

Hence we can decide module equivalence by checking irreducibility and computing 
the highest weight. In the affirmative case, we can again construct a module isomorphism 
using highest weight vectors. 

Timings. The algorithm is implemented in Magma. Some statistics about timings 
for surfaces over Q can be found in Tabled For testing, the examples were constructed 
as follows. We start with the standard embedding of P 1 x P 1 into P 8 (see (JEJ) which is 
implicitly given by 20 binomials. Then a 9 x 9 matrix is generated, containing random 
integer numbers with absolute values up to a given maximal number (this is written 
in the first column of Table This matrix is then used as the matrix of a linear 
transformation of projective space obtaining so a different system of implicit equations. 

For a "small" perturbation, almost the whole computational time is spent for finding 
the Lie algebra of the surface. As the coefficients of the linear transformation grow, 
finding a rational point on the conic starts to play the main role in the time complexity. 

1.2. Proper twists of P 1 x P . If a surface is isomorphic to P 1 x P 1 over an ex- 
tension of k but not over k itself, it still can have a proper parametrization over k. Here 
we investigate this case. 

Theorem 4.1. Let X = C\ x C2 be defined over k, where C\ and C2 are twists of 
P . Then X has a k -parametrization if and only if C\ = P 1 and C2 — P 1 over k. 

Proof. Assume that X has a parametrization. Then in particular there is a k- 
rational point p £ X. The two projections 7Tj : X — > Cj (i = 1,2) are defined over k, 
therefore give A;-rational points tt% (p) £ C% and TT2 (p) £ C2 ■ It follows that C\ = P 1 and 
C2 — P 1 over k. The other direction is trivial. □ 

Theorem 14.11 implies that if we are looking for the proper twists of P 1 x P 1 with a 
/c-rational parametrization, we have to investigate varieties which do not decompose as 
a product over k. Let us therefore study, how is the fact, that the variety is a product 
over k, reflected by its Lie algebra. 

Theorem 4.2. Let X be a twist 0/P 1 x P 1 defined over k. Then the following are 
equivalent: 
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perturb 


eqns max 


LA size 


prm size 


time 


LA time 


conic time 


1 


4 


11 


18 


4.56 


A An 

4.49 


0.00 


5 


73 


47 


70 


21.93 


21.66 


0.03 


10 


255 


55 


84 


28.46 


28.11 


0.09 


50 


5026 


84 


130 


48.75 


48.15 


0.22 


100 


25304 


111 


166 


61.02 


60.15 


0.34 


oUU 


ooc^/i /in 
ZZ044U 


1 Q A 

lo4 


inn 
zUU 


10.00 


7o nn 


1 1 A 

Z.14 




208199 


136 


204 


89.52 


73.15 


15.77 


400 


335499 


143 


213 


77.99 


76.31 


0.93 




418185 


141 


210 


152.21 


77.91 


73.56 




545728 


140 


208 


482.69 


74.50 


407.53 


500 


720193 


147 


222 


91.11 


82.24 


8.10 




525179 


145 


216 


80.95 


78.91 


1.29 




546787 


143 


218 


176.13 


78.51 


96.96 



perturb - maximal entry allowed in perturbation matrix, 
eqns max - maximal absolute value of the coefficients in the implicit equations, 
LA size - maximal length of the numerator/denominator of the structure constants 
of the Lie algebra, 

prm size - maximal length of the numerator/denominator of the coefficients in the 
parametrization, 
time - total time (in seconds) needed for parametrizing, 
LA time - time (in seconds) needed for finding the Lie algebra (is a part of "time" in 
the previous column), 
conic time - time (in seconds) needed for finding rational points on two conies con- 
structed to identify two summands s^Q) (is a part of "time"). 
Table 1. Parametrizing P 1 xP 1 . 



(i) X is a product of two twists of P 1 , 

(ii) the Lie algebra Qo(X,k) is a direct sum of two twists ofsl?. 

PROOF. (i)=>(ii): If X = C\ x C 2 , then Aut (A) is the direct product of the two 
normal subgroups Aut(Ci) and Aut(C*2). It follows that Qo(X, k) = Qo(Ci, fc)©flo(C2, k). 

(ii)=>(i): If X is not a product, we set k' to be a (finite) Galois extension of k such 
that X(¥) = P 1 x P 1 . Then V\cX(k') = I?. For any a G G the image a(D) of a divisor 
D is again a divisor and if D\ ~ D 2 then o~{D\) ~ a(D2), so G acts on Pic X(k'). Now 
we use the following a bit technical 
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Lemma 4.3. Let X be a twist o/P x P defined over k which is not a product and 
let k' be a finite Galois extension of k such that X(k') = P 1 x P. Then there is a in 
Gsd(k'\k) interchanging the divisor classes (1,0) and (0,1). 

Since G&l(k'\k) interchanges the two classes defining the two projections, it also 
interchanges the two normal subgroups of Auto(X(k')) of dimension 3, and hence it also 
interchanges the two ideals of go(X, k'). It follows that these ideals are not defined over 
k, hence go(X,k) is simple. □ 

Proof of Lemma 14.31 The action of G&\(k'\k) preserves the intersection numbers 
and maps effective divisors again to effective divisors. Therefore the divisor classes (1, 0) 
and (0,1) can either be fixed or interchanged. We claim, that there is a in Gal(A/|/c) 
interchanging these two classes. For, suppose by contradiction that every a G Gsd(k'\k) 
fixes (1,0). Take a divisor D G T)ivX(k') such that its class [D] = (1,0). Then the 
divisor YlaeGa,l(k'\k) a (D) is fixed by Gal(k'\k) and its class is (| Gal(k'\k)\,0). Therefore 
the associated map is a projection over k to a twist of P 1 , contradicting our assumption 
that X is not a product. □ 

The centroid of a Lie algebra is the centralizer of adg in fll(g). The centroid of a 
Lie algebra is denoted by T(g). 

Lemma 4.4. Let X be a twist o/P 1 x P 1 defined over k and let To be the centroid of 

(i) If X is a product, then Fq = k 2 . 

(ii) If X is not a product, then Fq is a quadratic field extension of k and X(Fq) is 
a product. 

Proof, (i) By |Jac79j . §X, Theorem 1, the centroid of a simple Lie algebra is a 
field. If g is a twist of sl 2 (k), we conclude then that T(g) = k. Write go(X, k) = 0i © 02- 
Let T: go(X,k) — > go(X, k) be a linear map commuting with all adx for x E go(X, k). 
Then T(fli) C g h i = 1, 2. For, let x G 0i and write T(x) =yi + y 2 , Vi G 0j. If y 2 / 
then take z G 02 such that [z, 1/2] 7^ 0. Then ad z o T{x) = [z, y 2 ] 7^ 0. But T o ad z{x) = 
T([z,x]) = 0, a contradiction. If follows, that T(0i ® 02) = r(0i) © T(02) = k 2 , since 
both 0i and 02 are twists of 5l 2 (k). 

(ii) Let k! be a field extension of k such that go(X,k') decomposes as the sum 
of two ideals. Because computing the centralizer commutes with base field exten- 
sion, To ©fc k' is equal to the centroid of go(X,k'), which is (k 1 ) 2 . Hence Tq is a 2- 
dimensional (associative) fc-algebra without nilpotent elements. This implies that either 
Fq is a quadratic field extension of k or Tq = k 2 (with componentwise multiplication). 
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Since Qo(X,k) is simple, the first case is true. To prove the last statement we use 
again the commuting property of computing the centroid and extending the field to Tq: 
r(g (X, T )) = T(g (X, k)) ® k T r§. The two principal idempotents (1, 0) and (0, 1) 
in I^goCX", To)) lead to the desired decomposition of qq(X,Fo). □ 

From Theorem 14.11 and Lemma 14.41 it follows, that a proper twist of P 1 x P 1 can 
have a ^-rational parametrization only if X is not a product over k and it decomposes 
as a product of two projective lines over the centroid of its Lie algebra. In following we 
will see that this is not only necessary but also a sufficient condition. 

Proposition 4.5. Let X be a twist 0/P 1 x P 1 defined over k which is not a product 
such that for the centroid k' = T(g (X, k)) of q (X, k) we have X(k') = P 1 x P 1 . Then 
X is k-rational. 

Proof. By Lemma 14.41 k' is a quadratic extension of k and %{X,k') = si2 © 5I2 
is the decomposition over k! . Denote by a the generator of Gal(A/|&). By Lemma 14.31 
then a" interchanges the divisor classes (1,0) and (0,1). Let us denote the projection 
associated to (1, 0) by tt. The intersection number of the two classes is 1, therefore for a 
point p £ F 1 (k') we have that 7r _1 (p) n a o iT^ 1 (p) is a single point, let us denote it by q. 
Further we have that q is fixed by G&l(k'\k), hence q £ X(k). Let a £ k' be such that 
k' = k(a). The map mapping P 1 (A; / ) — » X(k) just described is defined by polynomials. 
Its composition with F 2 (k) — > F 1 (k') mapping (s : t : u) 1— ► (s + at : u) is a rational map 
over k and has a fc-rational inverse. □ 

The proposition finishes our analysis of proper twists of P 1 x P 1 . Together with 
Theorem 14.11 we have that a proper twist X of P 1 x P 1 is ^-rational if and only if the 
Lie algebra 0o(^&) is simple and splits completely over its centroid. The proof of the 
proposition gives also the last step in the process of parametrizing rational proper twists 
of P 1 x P 1 . To sum up, we have the following algorithm: 

(1) Check whether Qo(X,k) is simple and compute its centroid k' = T(go(X,k)). 
By Lemma 14.41 (ii), k' is a quadratic extension of k; let a denote the generator 
of the Galois group Gal(k'\k). 

(2) Decompose Qo(X, k') as a sum of two simple subalgebras, Qo(X, k') = 51 © 02- 

(3) Find isomorphisms Qi — * sl2(k'), i = 1,2 by reducing to a norm equation (see 
Chapter IHJ . 

(4) Construct an isomorphism of modules of Qo(Xo,k') and Qo(X,k') obtaining 
so a projective equivalence of Xq and X over k' and also an /c'-embedding 
(p: P 1 x P 1 -» X. 
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(5) For a fixed (a:(3) G ¥ 1 (k r ), let l {a:f3) be the line ip({(a:(3; s:t) | (s:t) G P 1 ^')})- 
Then P 1 ^') -» A(fc), (q : /?) i-» Z (a:/3) n cr(l {a:f3) ) together with P 2 (k) P 1 (*;'), 
(s : i : u) i— > (s + at : u) leads to a parametrization P 2 (/c) — > X(k). 

Example 4.6. To illustrate the method we find a parametrization of the unit sphere, 
which is a twist of Segre embedding of P 1 x P. For simplicity we omit here the anti- 
canonical embedding. 

The canonical surface Sq is parametrized by (so^i; to'.ti) (soto : so^i : sito : siti) 
and implicitly given by the polynomial zqz^ — z\Z2- The surface S is given by zf + z 2 + 
z 2 — z 2 . The Lie algebra Qo(S, Q) is simple, the centroid r(go(5' ) Q)) is the extension Q(i), 
i 2 = -1. Over this field the algebra splits as the sum Qo(S,Q(i)) = sl 2 (Q(i)) ©sl 2 (Q(i)). 
We find an isomorphism of the Lie algebras and afterwards the parametrization of S 
over Q(i): 

I -s ii + sii \ 

S t - Slti 

isoto + isih 
\ soh + sit J 

The line l( a -p) is parametrized by fixing (so : si) to [a : ft) G P 1 (Q(i)) in ©: /( Q:/ 3) = 
(fito — at\ : ato — f3t\ : iato + i(3ti : (3t$ + od\). 

Every point [a : 0) G P 1 (Q(i)) can be written as (a + z6 : c) such that a,b,c G Q. 
A rational parametrization of the sphere S is then obtained by mapping every point 
(a : b : c) G P 2 (Q) into the intersection of Z( a +ib :c ) an d its conjugate: 

l(a+ib-.c) = ( c ^o — (a + i&)ti : (a + ib)to — ct\ : i(a + ib)to + ict\ : cto + (a + ib)t\), 

l(a+ib-.c) = ( cs o — ( a — ib) si : (a — z6)so — csi : — z(a — ib)so — icsi : cso + (a — ib)si), 

obtaining such 

(a : b : c) i-> Z (a+i6:c) n I( a+lb:c) = (c 2 + a 2 + b 2 : 2ac : -26c : c 2 - a 2 - b 2 ). 

Timings. For testing the algorithm we constructed examples as follows. We have 
chosen d G Z such that d G" Q 2 (given in the first column of Tabled- Then the quadratic 
surface in P 3 given by z^ — zf = z 2 — dz 2 is isomorphic to P 1 x P 1 over Q(\/d) but not over 
Q. We anticanonically embedded the surface over Q into P 8 obtaining such a surface 
described by 14 binomials and 6 polynomials with 4 terms. Afterwards we made a linear 
transformation similar to the previous case, just here the generated matrix is sparser, 
to obtain examples solvable in practice. Since we have to identify two sl 2 's over Q(\^d), 
we have to solve two relative norm equations. This is very time consuming, therefore 
we were able to parametrize only "small" examples. 



/ z \ /0 -1 1 \ / s t \ 

zi 10 0-1 s *l 

z 2 i i sito 

\z 3 ) V 1 1 / \sitij 
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perturb 


eqns 


LA 


prm 




LA 


normeq 


discr 


(sparse) 


max 


size 


size 


time 


time 


time 


-1 


1 


3 


3 


9 


2.460 


0.670 


1.010 


3 


1 


5 


3 


23 


3.620 


1.030 


1.700 


8 


1 


15 


5 


1135 


211.340 


1.270 


123.230 


-1 


2 


10 


5 


92 


41.690 


1.250 


38.670 



discr - square of the primitive element used for the construction, 
normeq time - time (in seconds) needed for solving two relative norm equations (is a part 
of "time"). 

Description of the other columns: as in Tabled 
Table 2. Parametrizing the proper twists of P 1 xP 1 . 



2. Blow-up of the projective plane 

In this section the surface X is the blowup of the projective plane in a single point, 
i.e. an embedding of 



IT = {(xq : xi : x 2 ; yi : 2/2) £ 



XlV2 



X2Vl} ■ 



The line I C II, I = {(1 : : 0; s : t)} is the exceptional line of II and it is fixed by 
every automorphism of II. Therefore the group of automorphisms of II is isomorphic to 
the subgroup of automorphisms of P 2 fixing the point (1:0:0). We have the group of 
matrices representing these automorphisms: 



H 



9 G GL 3 (fc) 



^ 5oo 9oi 
£711 
V C?2i 




Therefore the Lie algebra of IT (after discarding the identity) is isomorphic to 

/ 2a bi b 2 



(10) 



f)o 



a G sl 3 (k) 





V 



c\ — a 

C3 



C2 
-Cl - 



The semisimple part of the Lie algebra f)o is isomorphic to SI2. Let t denote the 
Levi subalgebra of h consisting of those matrices in (|10ft where a, b\ and 62 vanish. The 
Lie algebra h further contains a three-dimensional solvable radical Rad ho containing a 
two-dimensional nilradical 01. If e^- denotes the matrix having a 1 at (i, j)-th position 
and zero elsewhere, then 91 is spanned by e\2 and ei3 and Rad h in addition also by 
e = 2en - e 2 2 - e 33 . 
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Now we want to prove a proposition implying that also for embeddings of II associ- 
ated to a very ample divisor, we can use the algorithm FindProjectiveEquivalence. 
Before doing that we need some well-known technical lemmata. 

Lemma 4.7. Let q C Qi m (k) be a semisimple Lie algebra. If x £ q is nilpotent, then 
also adx is nilpotent. 

PROOF. |Hum72j . Lemma 3.2. □ 

Lemma 4.8. Let G C GL m (/c) be an algebraic group and let q C gl m (k) be its Lie 
algebra If x £ g is nilpotent, then exp(x) £ G. 

Proof. jBor91j . §7.3. □ 

Lemma 4.9. Let q C Ql m (F) be a Lie algebra. Let x £ g be such that both adx and 
x are nilpotent. Then exp (adx) (x') = (expx)x'(exp — x). 

Proof. |.lar.79| . p. 282. □ 

Proposition 4.10. Every automorphism of f)o is a conjugation by a matrix from 

H. 

Proof. As before, let 6 be the Levi subalgebra spanned by h = e 22 — 633,623 and 
e32- We first show that every automorphism £ of f)o such that its restriction on 6 is the 
identity, acts on Rad f)o by e 1— ► e, ei2 1— > Aei2 and ex3 1— ► Aei3 for some X £ k. 

The automorphism ^ leaves both 9t and Rad f)o fixed. Therefore £(e) = aie+a2ei2 + 
«3ei3, C(ei2) = /?2ei2 + /?3ei3 and ^(ei 3 ) = 72ei2 + 73ei3- From £([e, /i]) = [^(e),^(/i)] we 
get «2 = «3 = 0. Then from C([ e > e i2]) = [C( e )i C( e i2)] it follows that or = 1. To finish 
the proof of the claim we use £([e 32 ,ei 2 ]) = [£(e32),£(ei2)], C([e 2 3,ei 3 ]) = [C(e 23 ), C(ei 3 )] 
and £([e 3 2,ei 3 ]) = [C(e 32 ), C(ei3)]- 

Let ^4 be the subgroup of inner automorphisms generated by exp(adx) for x £ 
Vt. Since for x in the nilradical adx is nilpotent (see Lemma 14.7(1 . it follows from 
Lemmata 14.81 and 14.91 that automorphisms in A are conjugations by a matrix from H. 
Let now a be any automorphism of ()o- Then a(t) is a Levi subalgebra and by Theorem of 
Malcev-Harish-Chandra (cf. Jac79 ,§III.) there is an automorphism r of f)o from A such 
that t(6) = o~(t). Together with Theorem l2.6l we obtain the claim of the proposition. □ 

For finding an isomorphism of f)o and the Lie algebra Qo(X,k) of the given surface 
isomorphic to II it is useful to note that the nilradical 9T is a 2-dimensional irreducible 
module of the Levi subalgebra t. Thus we have the following algorithm: 

(1) Set 6 to be a Levi subalgebra of Qo(X, k). 
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(2) Set 91 to be the nilradical of Qo(X, k). 

(3) Using the action of t on 91 construct an isomorphism — ► £• 

(4) Set £12 G 91 to be a vector generating one-dimensional eigenspace of ad h with 
eigenvalue —1, where h G 6 is a vector generating a split Cartan subalgebra of 
t 

(5) Similarly one can find the images E13 and E of elements ei3 and e in the 
Lie algebra f)o- (Note that this step is not necessary for finding a module 
isomorphism as will become clear soon.) 

Next we analyze the 9-dimensional module afforded by the anticanonical embedding 
of II. This embedding is given by 

(x0-.xr.x2; VY-yi) •-»■ (xlyi : x\yi : x ^i2/i : x Q xiy 2 : x x 2 y2 ■ x\yi : x\y 2 : x x x 2 y2 ■ x\y 2 ) 
where X\y2 = X2y±, and II embedded in this way is parametrized by 
(11) (s : t : u) i-> (s 2 t : s 2 u : st 2 : stu : su 2 : t 3 : t 2 u : tu 2 : n 3 ), 

The image of this embedding will be denoted as usual by Xq. 

Let V be a 3-dimensional vector space with basis vq,vi,V2- Consider the symmetric 
power Sym 3 (l/) with the basis Vq, 3vqV\, 3vqV2, 3vqv 2 , G^o^i^, 3vqv 2 , vf, 3vfv2, SV1V2, 
v%. Let (f' : V — >■ Sym 3 (V) be given by (f' (v) = v 3 . 

Let G = GL3(Q) act naturally on V. Then G acts also on Sym 3 (V), making ip' 
G-equivariant. 

Let U be the subspace of Sym 3 (F) spanned by Vq. Let 7r : Sym 3 (y) — > Sym 3 (y)/C7 = 
TU be the projection discarding the coordinate at t^. For tpo = tt o tp' we have that Xo is 
the projectivization of (po(V). Note that H is exactly the stabilizer of U in G therefore 
we have a well-defined action of H on the whole module W. 

Lemma 4.11. As a t-module, W decomposes as a direct sum W = W2 © W3 © W4, 
where Wj is an i- dimensional irreducible t-module. As t)o-module, W is irreducible. 

Proof. When restricting to the Levi subalgebra t, the module Sym 3 (F) (see the 
discussion before the lemma) becomes an sl2-module and as such decomposes as a sum 
of four irreducible modules: W\ = U, W2 is the module spanned by 3vqV\, 3vqV2 and is a 
2-dimensional 5l2-module k 2 , W3 is spanned by 3vov 2 ,6voViV2,<ivov 2 and isomorphic to 
Sym 2 (/c 2 ), and lastly W4 is spanned by v 3 , 3v 2 i>2, 3viv 2 , v 3 and isomorphic to Sym 3 (A; 2 ). 
It follows that W as 5l2-module decomposes into the sum W2 © W3 © W4. 

To prove the last assertion of the lemma, let us take any b £ 01, b = 61612 + 62613. So 
if w € W4 is a basis vector, w = v\v\~ % , then b ■ w 6 spanlwof^ -1 ^ - *, fo^i^ - *} c ^3- 
Similarly for G W3 one gets 6 • w G W2 • D 
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Let tp: W — > W be an isomorphism of qq(Xq, A;)-modules. Then tp restricted to 
Wi is multiplication by a scalar Aj. Let b = e\2 6 9T, and = 6 W4. Since 
6 • v\ = Vq, it follows b • = 3vqVi 6 W3. Hence -0(6 • W4) = A36 • 104. On the other 
hand, -0(6 • W4) = b ■ ip(w^) = A46 • W4. We deduce that A4 = A3. In the same way we 
find out that A3 = A2, so that if) is multiplication by a nonzero scalar. 

Now we find an isomorphism of QQ(Xo,k)- and 0o(-^, A;)-module for a given surface 
X as follows. 

(1) Let t C 0o {X, k) be a Levi subalgebra, so t = shik). 

(2) Using weight vectors find the decomposition W' = W^ddW^QW^ of the natural 
t-module, where [W- : k] = i. 

(3) Find isomorphisms ipi : Wi — > (i = 2, 3, 4) of s[2-modules. 

(4) Let -E12 be the image of the matrix e%2 in Qo(X,k), so £^12 is in the nilradical 
of Q Q (X,k). 

(5) -E12 maps the highest weight vector of Wi (resp. W[) to the highest weight 
vector of W\-\ (resp. W^_ x ), {% = 3,4). Use this to finish the construction of 
an isomorphism of the natural go(Xo, k)- and go(X, A:)-modules. 

Timings. We tried our algorithm on examples which we constructed from the 
canonical surface (given by the binomial ideal with 20 generators) by a linear transfor- 
mation of the projective space. The randomly generated matrix of the transformation 
has integral entries with the given maximal absolute value (the first column in Table [SJ. 
We see that almost the whole time is spent for finding the Lie algebra of the surface. 



perturb 


eqns max 


LA size 


prm size 


time 


LA time 


1 


4 


10 


46 


4.43 


4.23 


5 


85 


47 


211 


21.25 


20.76 


10 


280 


59 


266 


28.21 


27.58 


50 


6372 


93 


424 


51.66 


50.43 


100 


26625 


103 


475 


58.08 


56.84 


500 


599186 


145 


666 


82.81 


80.89 


1000 


1926906 


159 


724 


91.26 


89.11 


5000 


60259495 


207 


957 


118.99 


115.94 


10000 


246171712 


219 


1008 


129.49 


126.24 



Description of the columns: as in Tabled 
Table 3. Parametrizing blow-ups of P 2 . 



CHAPTER 5 



Del Pezzo surfaces of degree 9 



Another surfaces, where we used Lie algebras for parametrizing, are Del Pezzo sur- 
faces of degree 9. We not only give a parametrization algorithm but also analyze in 
more detail the algebra associated to the surface constructed during the computation. 



1. Severi-Brauer varieties 

Severi-Brauer varieties may be defined as twists of a projective space, i.e. they are 
varieties V such that V (8> k' = ¥ n (k') for some extension k' of k. 

Though geometrically are these varieties very simple, arithmetically they are rather 
interesting objects. An alternative definition, giving also more insight, relates the variety 
to a central simple algebra. Namely, an n-dimensional Severi-Brauer variety is the set 
of (n + l)-dimensional left ideals of a central simple algebra of degree n + 1 . The variety 
associated to the algebra A will be denoted by Va- F° r a survey on the topic see (TahOO 

If Af^^k' = M n+ i(k'), then we say that k' is a splitting field of A. In such case the 
variety Va is over the field k! isomorphic to the n-dimensional projective space. There 
is a ^'-rational point on Va if and only if k' is a splitting field of A. For proofs of these 
properties see Jac96 , § 3.5. Note that a Severi-Brauer variety is fc-isomorphic to a 
projective space if and only if it contains a /c-rational point. 

Example 5.1. We will construct the Severi-Brauer variety corresponding to the 
quaternion algebra EI over R. 

Since EI is a division algebra, it has no one-sided nontrivial ideals, therefore there 
are no real points on Vh. The algebra splits over C as follows: 

CO- 

Two-dimensional left ideals in H ® C are parametrized by points of the projective line 
P 1 (C). These ideals are of the form 






C. 



a:/3 



ax (3x 
ay f3y 



x, y 6 C > = span c 
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In the basis 1, i, j, k of H we can write 

£-a-.f3 = span c {q(1 - i\) + - ik), -a(j + ik) + 0(1 + ii)} . 
After embedding this set into Grassmannian G(2, 4) and afterwards into P 5 we have 



(a p \ 

—ia i/3 

13 —a 

\ —i/3 —ia J 



( Pl2 \ ( 2ia(3 \ 
-a 2 - (3 2 
-ia 2 + i[3 2 



Pl3 

Pu 

P23 
P24 
\P34 J 



ia 2 — if3 2 
-a 2 - (3 2 



1 P12 ) 




P13 




\ PU J 





2ia(3 
-a 2 - f3 2 
-ia 2 + i/3 2 



\ -2iaf3 J 

where the last map is a projection onto linearly independent coordinates. The implicit 
equation of the Severi-Brauer curve corresponding to the quaternion algebra therefore 
is 

Pl2 + Pl3 + Pl4 = 0. 



2. Parametrizing Del Pezzo surfaces of degree 9 

Del Pezzo surfaces of degree 9 are anticanonically embedded Severi-Brauer surfaces, 
so over an algebraic closure they are isomorphic to the projective plane. 

The anticanonical embedding of the projective plane into P 9 is given by 

(12) (s : t : u) i-> (s 3 : t 3 : u 3 : s 2 t : t 2 u : u 2 s : st 2 : tu 2 : us 2 : stu). 

The image <po(F 2 ) we denote Xq. Implicitly this surface is given by 27 quadratic forms 
over the rationals. 

For the projective plane we have that Aut(P 2 ) = Auto(P 2 ) = PGL,3(A;). Therefore 
the Lie algebra 0o(P 2 i k) = s[s(fe). In this example we cannot use Proposition Yd. 121 since 
the outer automorphism of sl3(A;) mapping the matrix x into — x* is not a conjugation 
by any g £ GL^^h) (here siz(k) is represented by 3 x 3 matrices of trace 0). 

Lemma 5.2. The 10- dimensional qq(Xq, k) -module is an irreducible sl^-module. 

PROOF. Let V = k 3 and let <p' Q be the map V — > W = Sym 3 (V), v i-> v 3 . The group 
G~Lz(k) acts on V naturally, and on W by g • (V1V2V3) = (gvi)(gv2)(gvs). The map ip' 
is GL3-equivariant, so the image of V under <p' is left by GL^ik) invariant. If we fix 
bases in V and W, we will obtain a representation of Gli^fo) in GLio(fc). 

Let vq, v\,V2 be the standard basis of V = k 3 . In W = Sym 3 (V) we take the basis 

(13) vl,vl,vl^vlvi^vlv 2 , ZvIvq, 3v vj, 3^2, 3v 2 Vq,6v v 1 v 2 , 
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and by (p~o we denote the corresponding faithful representation Glis(k) — > GLio(fc). 
Now if we write the image of V under (p' in coordinates relative to the basis l|13|l . we 
see that F(<p' (V)) = Xq. So tpo maps Gl^fc) to G(Xo,k). Since both groups are 
algebraic and isomorphic, <p~o is an isomorphism. Then d(pQ\ si^{k) — ► Qo(Xo,k) is an 
isomorphism of Lie algebras. It is a representation of siz{k) with underlying module 
Sym 3 (y). Therefore the 10-dimensional natural qq(Xq, /c)-module is irreducible with 
the highest weight (3,0). □ 

The group Aut(P 2 ) is the projectivization of the linear group GL3(/s). We take the 
following Borel subgroup of Gh%{k): 




B = < * * | G GL 3 (k) 

A° 

i.e. the group of upper triangular matrices. As in the case of conies, GLi3(/c) acts 
transitively on P 2 and hence via ipo also on Xq. Therefore Xq is a single orbit of Gh^(k) 
in P 9 . 

Lemma 5.3. The Borel subgroup B of the group GL3(A;) has via the action po hlty) 
a unique fixed point in P 9 . 

PROOF. As in the proof of Lemma l5~2l we have that P 9 = P(Sym 3 (V)), V = k 3 . 
The Borel subgroup B fixes the unique line in Sym 3 (V), namely the line spanned by the 
highest weight vector. Hence in P 9 there is a unique point fixed by B. □ 

Let H C sls(k) be a fixed Cartan subalgebra with basis h\,h2 which are part of a 
Chevalley basis of sh(k). Let r be a fixed automorphism of sls(k), such that r{hi) = hi 
and tQi?) = h\ (such an automorphism exists by |dG00j . §5.11). 

Lemma 5.4. Let d(pQ\ si^{k) — > QQ(XQ,k) be the isomorphism of Lie algebra as 
above. Let X C P 9 be projectively equivalent to Xq over an extension of k. If there 
is a k-isomorphism p: slz(k) — > Qo(X, k), then either dp>Q and p or d<p~o and po t are 
isomorphic representations. Further, if fj, is the module isomorphism, then p modulo 
scalar multiplication is a projective equivalence of Xq and X defined over k. 

Proof. Since modules of Qq(Xq, k) and Qq(X, k) are isomorphic ( Proposition 13. 1 lj) . 
Qo(X, /c)-module is also irreducible. There are exactly two irreducible s^-modules of 
dimension 10. Let h±, hi be as before the lemma. We represent a weight A G H* by the 
tuple (A(/ii), X(hi)). Then the two irreducible s^-modules of dimension 10 have highest 
weights (3, 0) and (0, 3) respectively. By composing dipQ with r we change the highest 
weight of the corresponding module (from (3, 0) to (0, 3) or vice versa). Therefore, after 
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possibly composing p with r we have that the two representations have the same highest 
weight, and hence are isomorphic. Now the last assertion follows from Lemma 15.31 and 
Proposition EH □ 

Now we have an algorithm which for a surface X in P 9 given by quadratic forms over 
k decides whether it is a Del Pezzo surface of degree 9 containing a /c-rational point, 
and if so, finds a A;-parametrization. 

(1) Find the Lie algebra Qo(X,k) as described in Chapter [3 Section[21 

(2) Find an associative algebra A such that ^Lie — Qo(X, k)®k using the algorithm 
EnvelopingAlgebra in Chapter Section [21 

(3) Construct an isomorphism p' : M%(k) — > A over k (see Chapter |SJ), inducing so 
an isomorphism p of Lie algebras slsQe) — ► Qo(X,k). If no such isomorphism 
exists, then X is not isomorphic to Xq over k. 

(4) Check whether the modules p and dcpo or p o r and dy?o are isomorphic. If none 
of these isomorphisms exists, then X was not Del Pezzo surface of degree 9. 

(5) In the affirmative case in the previous step let M £ M\o(k) be the matrix 
describing the module isomorphism. If M does not map Xq to X then X was 
not Del Pezzo surface of degree 9. 

The construction in this section generalizes to finding an isomorphism of Severi- 
Brauer varieties of arbitrary dimension n. The anticanonical class in P n has degree 
so the associated linear system is the space of all forms of degree n+1. Therefore 
the involved module is the module of (n + l)-th symmetric powers of k n+ , which is 
an irreducible s( n+ i-module. As a Borel subgroup we can take the group of upper 
triangular matrices in GL n+ i(/c) = G(¥ n ,k). It fixes a unique point in the irreducible 
representation, namely the highest weight vector. The hardest problem is finding an 
isomorphism of an associative algebra and M n+ \(k). In Chapter we give algorithms 
for algebras up to degree 4. 

Testing the algorithm and timings. In the step © of the algorithm, the finding 
isomorphism of an algebra and the full matrix algebra is reduced to solving a norm 
equation over a cubic field extension, see Chapter HO When constructing examples by 
perturbing coefficients in the implicit equations of the standard embedding (|12|) as in 
the case of Del Pezzo surfaces of degree 8, we were able to construct the norm equation 
but it was too hard to solve. Therefore for generating Severi-Brauer surfaces we used 
the Galois descent, a very efficient method based on Galois cohomology. For expositions 
of the Galois descent see for example |.Tac96^ |Kra01j . an explicit method can be found 
in |Kan90j . In this case the associative algebra corresponding to the surface is found 
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in a very neat shape: we can very easily construct the norm equation and moreover 
this equation is easy to solve, even when the coefficients in the implicit equations of the 
surface are very large as is shown in Tabled 

When using the Galois descent, one has first to take a cubic field extension of the 
base field (in our case Q) which is Galois. This is equivalent to adjoining a root of a 
cubic irreducible polynomial such that the discriminant of the polynomial is a square in 
the base field. When generating such polynomial, we bound the absolute value of the 
coefficients in the polynomial. The bound is given in the first column of the table. 



field cfs 


eqns size 


LA size 


prm size 


time 


LA time 


normeq time 


100 


4 


3 


18 


1.94 


1.48 


0.16 


500 


6 


7 


23 


2.56 


1.85 


0.21 


1000 


7 


8 


47 


3.26 


2.05 


0.58 


5000 


11 


13 


42 


3.63 


2.62 


0.27 


10000 


9 


9 


49 


3.17 


2.26 


0.25 


50000 


10 


10 


48 


3.14 


2.29 


0.27 


100000 


12 


14 


59 


3.76 


2.70 


0.32 


500000 


13 


15 


82 


4.33 


2.60 


0.75 



field cfs - maximal entry allowed in the minimum polynomial of an algebraic element 
generating the extension, 
eqns size - maximal length of the numerator/denominator of the coefficients in the 
implicit equations, 

Description of the other columns: as in Tables and [21 

Table 4. Parametrizing P 1 x P 1 . 



3. More on the algebra of a Severi-Brauer variety 

In the previous section we have seen that a given Severi-Brauer variety was a split 
one if and only if the associative algebra constructed in our algorithm is isomorphic to 
a matrix algebra. So in the split case we indeed found the algebra A corresponding to 
the variety Va- Here we investigate the associative algebra also in the case of non-split 
variety. 

Using the construction of a variety as the set of left ideals of a central simple algebra, 
we will show that for curves, the associative algebra constructed by our method is always 
the algebra corresponding to the given Severi-Brauer curve. For Severi-Brauer varieties 
of higher dimensions we are able to prove a similar but slightly weaker assertion. 
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Proposition 5.5. Let A be a central simple algebra over k and let Va be the as- 
sociated Severi-Brauer variety. Then the groups of k- automorphisms of A and Va are 
isomorphic. 



Proof. By d we will denote the degree of A and let k' be a splitting field of A, so 
Ak> = Md{k'). 

Let a be an automorphism of the algebra A. By the Noether-Skolem Theorem, 
every automorphism of A is inner (see |Pie82j . § 12.6), therefore there is c £ A such 
that a: x i— ► c~ 1 xc. Since the image of a left ideal in Ay under a is again a left ideal, 
a permutes the set {£} of all d-dimensional left ideals in Ay. Now the situation is 
illustrated by the following diagram: 



{£} 



a 



p 



p 



a 



-V A 



where P stands for Plucker embedding and a is a map of Va to itself such that the 
diagram is commutative. From the commutativity then follows that a i— ► a is a homo- 
morphism of groups. Since P is a bijection between {£} and Va, the map a \—* a is 
injective. We claim that a is the restriction of a linear transformation of the projective 
space to Va and that this transformation is defined over the field k. 

Let us fix a /c-basis in A. Let b\,...,bd be vectors spanning C such that their 
coordinates are with respect to the fixed /c-basis of A. The Plucker embedding is taking 
all d x d minors of the d 2 x d matrix b containing the coordinates of the vectors bi as 
columns (compare with Example l5.1|) . 

The automorphism a maps the left ideal C to Cc, since for the invertible c G A we 
have that c _1 £ = C. Let C be the d 2 x d 2 matrix of the linear transformation x \— ► xc for 
all x £ A, i.e. if ^ is the vector of coordinates of x then Cv x is the vector of coordinates 
of xc. Clearly, C is a matrix over k. The Plucker coordinates of a(C) are all d x d 
minors of the matrix Cb. 

In following for an m x n matrix M and subsets J C {1, . . . , m}, J C {1, . . . , n} 
such that |/| = \ J\ = d we by |M|/.j mean the minor of the matrix M which is the 
determinant of the d x d matrix obtained from M by omitting all rows not in / and all 
columns not in J. 
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The Pliicker coordinates of C are pi = ( {i )£ n (J C {1, . . . , d 2 }, |J| = d). For the 
Pliicker coordinates j»j of a(j£) we then have 

Pj = \Cb\l,{l,...,n} = Yl \ C \lM b \l',{l,-,n} = \ C \lJ'P'l>> 
V V 

where the sum is taken through all subsets I' of {1, . . . , d 2 } of d elements. Since C is a 
matrix over k, also all its d X d minors are in k and the claim is proven. 

We have shown that for a fc-automorphism a is a a /c-automorphism of Va- Moreover, 
the group homomorphism Aut^ A — * AutfcVA, a i-> d is an algebraic map between 
twists of PGL^(fc). We have seen that it is injective and therefore from being algebraic 
it follows that it is also surjective. For, PGLrf(fc) is an irreducible variety, so if the 
morphism of groups were not surjective, the image of Aut A would be a subvariety in 
Aut Va of positive codimension, hence a t—. > a would not be injective, a contradiction. □ 

Lemma 5.6. If A is a central simple algebra, then for the Lie algebra L(AutA) of 
the group Aut A holds L(Aut A) ®k = A Lie . 

Proof. Since each automorphism of A is inner, Aut A is a projectivization of A*, 
the group of all invertible elements in A. An element a £ A is not invertible, if the 
matrix of the regular representation of a is singular, therefore A* is a principal open 
subset of the linear variety A. The Lie algebra L(A*) is the tangent space to A* at e, 
therefore it consists of elements of A and the multiplication in L(A*) is [a, b] = ab — ba, 
so L(A*) = A^e. The claim of the Lemma now follows from Aut A = A* /C(A*). □ 

Summing up, we have the following: 

Proposition 5.7. Let A be a twist of Md{k) andVA the corresponding Severi-Brauer 
variety. Further let A' be the associative algebra constructed in our algorithm, (i.e. such 
that Qo(VA,k) is embedded into A' Lie ). 

(i) Ifd = 2 then A' A. 

(ii) If d > 2 then either A' = A or A' = A op , the opposite algebra to A. 

Proof. First, by Proposition 15.51 there is a /c-isomorphism of algebraic groups 
Aut (.A) — * Aut(V^)- Its differential gives a /c-isomorphism of their Lie algebras 

L(Aut(A)) - L(Aut(V A )) = 5o(V A , k). 

Suppose first that d = 2. Then by Proposition 12 1 1 ll there is a unique enveloping algebra 
A' of 0o (Va, k) such that [A' : k] = 4. (i.e. an algebra A' with an embedding (Va, k) ► 
(.A') Lie) and our algorithm finds it (see Lemma I2.1flj) . On the other hand A is by 
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Lemma fo.fil an enveloping algebra of L(Aut(A)). So again by uniqueness in degree 2 
case we conclude that A' = A. 

Now if d > 2 then again by Lemma I2.1UI the enveloping algebra found by the al- 
gorithm has dimension d 2 . But Proposition 12 .111 together with Lemma 15.61 in this case 
give that A and A' are either isomorphic or antiisomorphic. □ 



CHAPTER 6 



Trivializing central simple algebras 

Assume that 5 is a simple Lie algebra which is a twist of sl n (k), i.e. Q®k = sl n (k). We 
want to decide whether q is isomorphic to sl n over k and if so, to find an isomorphism. 

Because of the algorithm EnvelopingAlgebra in Chapter^ Section \2. 21 this is equiv- 
alent to deciding whether a given associative algebra A is isomorphic to M n (k) (see 
Corollarv l2.12|) and finding an isomorphism in the affirmative case. The short algorithm 
for reducing the problem for Lie algebras to a corresponding one for associative algebras 
could read as follows: 

Algorithm: TrivializeLieAlgebra 

Input: q - a simple Lie algebra which is a twist of si n (k). 

Output: an isomorphism sl n (k) — * Q, if it exists. 

(1) A,4>: A Uc ■= EnvelopingAlgebra(g); 

(2) if [A : k] > n 2 then 

return 'failed' 
end if; 

(3) Let <p: M n (k) — > A be an isomorphism of associative algebras; 
// now ip is also a Lie algebra isomorphism Qi n (k) — ► A^i e 

(4) return restriction of ip to sl n (k). 

In this chapter we describe the step (3) of the algorithm: for a given central simple 
algebra of the degree up to 4 we will construct an isomorphism with M n (k). 

1. Cyclic algebras and left ideals 

In this section the role of one-sided ideals in a central simple algebra is explored. 
We give some hints for finding such ideal by reducing the problem to solving a norm 
equation. Knowing the solution of the norm equation will make it possible to construct 
an isomorphism with M n (k). There are already efficient algorithms for deciding whether 
a given central simple algebra is a full matrix algebra (see for example IR93 ), therefore 
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assuming that there exists an isomorphism does not impose much restriction. Neverthe- 
less, the decision algorithms, like the mentioned one, do not give an explicit isomorphism 
in case it exists. 

Assume A = M n (k). Then A contains one-sided ideals of dimension n. We will work 
here with left ideals. Every minimal left ideal in this algebra has dimension n and any 
nontrivial left ideal is a direct sum of minimal left ideals. 

Let C be an n-dimensional left ideal in A. For any a S A we have that (p a : C — > C, 
x i ^ ax is an endomorphism of £ as a vector space. Let us fix a basis b\, . . . , b n of C 
Let <p: A — ► M n (k) assign to a £ A the matrix of (p a with respect to this basis, i.e. the 
i-th column of tp(a) contains the coordinates of abf. abi = Y^j <p{a)jibj- 

Proposition 6.1. cp is an isomorphism of algebras. 

Proof. Firstly, p is a homomorphism of algebras. Further ip is a bijection, since 
otherwise Ker <p ^ would be a nontrivial ideal in A. □ 

To make use of the proposition, we have to find an n-dimensional left ideal in the 
algebra A. It might help, if during our computation we hit a zero divisor d. When for 
such d we define the vector space endomorphism pd of A, x i— ► xd, then both the kernel 
and the image of p<i are nontrivial left ideals of A. If we are lucky enough, or if the 
algebra A is of degree 2 or 3, then we have found a left ideal of dimension n. 

In following, a finite extension k' of the field k is said to be cyclic, if k' = k(a) 
for some algebraic element a and the minimum polynomial of a factors completely over 
k(a). Such field is Galois and G&l(k(a)\k) is cyclic. 

In our algorithm for finding left ideals, the crucial is the following 

Definition 6.2. The algebra A is a cyclic of degree n, if there are elements c,u G A 
such that {dui \ i,j = 0, ... ,n — 1} is a basis of A over its ground field k, and the 
multiplication in A is defined by: 

(i) 1, c, . . . , c n_1 is a basis of a cyclic field extension k' = k(c) of k, 

(ii) uc = (t(c)u, where a is a fixed generator of the Galois group G&l(k'\k), 

(iii) u n = jl, where ^ 7 G k. 

We will call c a cyclic element and u a principal generator of A over fc(c). 

Lemma 6.3. A cyclic algebra is central simple. If c £ A is the cyclic element as in 
Definition \6.<H then the centralizer C J 4(fc(c)) = k(c), so it is a maximal subfield of A. 



PROOF, cf. |.Tac89j . Theorem 8.7. 



□ 



2. ALGEBRAS OF DEGREE 2 



51 



The main strategy in finding a minimal left ideal is writing a given algebra A as a 
cyclic algebra, which means to find a cyclic element c and a principal generator u of A 
over k(c). The reason for doing so is given by 

Proposition 6.4. Let A be a cyclic algebra generated by c and u as in Definition ] (i.tA 
Then A = M n (k) if and only if there exists s G k(c) C A such that 

(14) N k{c)lk (s) = sa(s)...a n - 1 (s) = K 

Proof. We prove the proposition for degree n = 2, the other cases can be proven 
analogously, the proof is just a bit more technical. A proof for any central simple algebra 
can also be found for example in Pie82 , § 15.1. 

Since A is central simple, by Wedderburn's structure theorem it can be either M2(k) 
or a division algebra over k. It is the matrix algebra exactly if it has a 2-dimensional left 
ideal. Let C be such an ideal and let ^ c$\ + c\u G C, Cj G k(c). Then Co is nonzero, for 
otherwise u ■ c\u would be an invertible element in C. Therefore we may suppose cq = 1 
and then C is spanned by 1 + c\u and c(l + c\u). From u{l + c\u) = a(c±)j + u G C we 
get that ci is a solution to the norm equation (fl4*|) . □ 

The proof of the previous proposition delivers also an algorithm for finding an iso- 
morphism of a cyclic algebra A and M n (k): If the norm equation ()14j) is solvable, then 
using a solution we can construct an n-dimensional left ideal. The remaining problem 
is finding a cyclic element in A. In the following sections we discuss this for degrees 2 
and 3 and explain how to use the developed methods in case of algebras of degree 4. 

2. Algebras of degree 2 

This is a classical method which can be found for example in jTW02j. We shortly 
describe it here for the sake of completeness. 

When looking for a cyclic element c we pick an arbitrary noncentral element in A. Its 
minimum polynomial [i c (0 is quadratic. In case it is reducible over k, fJ, c {£) = PiiOPziOi 
we have also found a zero divisor, for example pi(c), and are therefore done. Otherwise 
c generates in A a quadratic field extension of k. By factoring /^ c (£) over k' = k(c) we 
find <t(c). Then we find a principal generator u by solving a linear system of equations 
uc = a(c)u. There exists such invertible u, because the matrices c and a(c) have the 
same invariant factors and therefore are similar, cf. Wed64 . Finally, since c and u are 
generators of A and u 2 c = cu 2 , u 2 G C(A) = k. 

In case the field k = Q, there are already much more effective algorithms for finding 
an isomorphism M2(Q) — ► A, see fCR.03l llS96| [Sim05|. Since there is an efficient 
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algorithm for finding a rational point on a plane conic over Q implemented in Magma, 
in our algorithms we reduce the degree 2 case to this problem, as described in detail in 
Chapter OJ Section 03 



In this case finding a cyclic element in the algebra is more technical. Throughout 
the whole section we assume that the given algebra A is isomorphic to M%{k). 

Lemma 6.5. Let a £ A be a noncentral element such that the minimal polynomial 
Ma(£) £ M£] °f a i s irreducible over k. Then deg/u a (£) = 3 and every b E A, 6^0 such 
that fj, a (b) = is a conjugate of a. 

Proof, a ^ C(A) implies deg/i a (£) > 1. The case deg/i a (£) = 2 is not possible. 
For, let deg^ a (£) = 2, /i a (£) irreducible. Then the characteristic polynomial Xa(0 of a 
is Xa(C) = l^aiOKO with linear. The factor Z(£) of the characteristic polynomial of a 
is irreducible, therefore it divides the minimal polynomial /^a(£)> a contradiction. Since 
/i a (£) is irreducible over A: and // a (^) = 0, it is also the minimal polynomial of b. Then 
a and b have the same invariant factors and hence are conjugate (cf. IWed64 ] ) . □ 

In a given algebra of degree A we will first try to construct an element u E A 
such that u 3 E C(A), and afterwards a cyclic element c E A such that u is a principal 
generator of A over /c(c). 

We start by picking an arbitrary noncentral element x £ A. If x is not invertible or 
its minimal polynomial (J, x (£) is reducible over k, then we are done, since we have found 
a zero divisor. So we may assume that fJ> x (0 is irreducible. Then by Lemma 16.51 we 
have deg// x (£) = 3. 



In the special case when x is already cyclic, we set c = x. Then k' = (l, c, c 2 ) fc is a 
maximal subfield generated by c. Let a denote a generator of Gal(k'\k). By factoring 
the minimal polynomial /x c (C) over we fi n d c(c) and afterwards an element w E A 
such that ucu^ 1 = cr(c) as a nontrivial solution to the linear system nc = o~(c)u. By 
Lemma 16.51 such u exists and since it does not commute with c, we have u ^ k' . From 
u 3 cu~ 3 = c follows u 3 E CA(k') = k' . We can conclude that u 3 E k since otherwise u 3 
would generate k' and u 3 u = uu 3 would imply u E C^/c') = k', a contradiction. So 
in the special case the chosen element x E A is cyclic, we can easily find a principal 
generator. Therefore in our construction we may assume that x E A is non-cyclic. 

By t4[£] we denote the ring of polynomials in £ over the algebra j4, where £ commutes 
with all elements in A. As usual we say that a E A is a root of p(£) = cq + ci£+- • -+c n £ n , 



3. Algebras of degree 3 



3. ALGEBRAS OF DEGREE 3 



56 



if Co + c\a + • • • + c n a n = 0. If a is a root of p(£) £ -A[£], then p(£) = <?(£)(£ — a) for 
some q(g) £ A[£], see [Wed64j . 

Recall that by [a, b] we mean ab — ba. 

Theorem 6.6 (Wedderburn's factorization theorem). Let a £ A have the minimum 
polynomial // a (£) and m G A[£] be such that // Q (£) = ?7i(£)(£ ~~ a )- Then for any y £ A 
such that [y,a] is invertible, a' = [y, a]a[y, a] -1 is a root o/m(£). 

Proof. We partly follow |Jac96j . Theorem 2.9.1, where the claim is proven for 
division algebras. 

Since \x a is a polynomial over the field, we have n a {i)y = 2/Mo(C) an d hence m(^)(y^ — 
ay) = ym(£)(£ — a). Here the left hand side can be written as m(£)(y£ — ay) = 
Tn(£)y(£ — a) + m(£)[y,a], therefore together it gives m(£)[y, a] = (ym(£) — m(£)y)(£— a). 
After multiplying by the inverse of [y,a] we get m(£) = {ym(£) — m(£)y)[y, a]~ (£ — 
[y,a)a[y,a]- 1 ). □ 

Using Wedderburn's factorization theorem we can over A factorize the minimal poly- 
nomial n a of the chosen element a £ A into linear factors 

(15) Ma(0 = (e-o3)(e-o2)(e-oi) 

with a.i G A, a\ = a and 02 = [y, a]a[y, a] -1 for some y € A, unless we hit a zero divisor. 
Any factorization obtained in this way has useful properties: 

Lemma 6.7. For a £ A noncyclic with irreducible minimal polynomial, the factor- 
ization h!5\) fulfills the following: 

(i) c = [a 1 ,a 2 ] = [a 2 , a 3 ] = [a 3 , «i] ¥= 0, 

(ii) c is invertible and ca, L c~ l = aj+i (indices reduced mod 3), 

(iii) c 3 = 7, 7 G fe. 

The lemma can be found in Jac96 as Lemma 2.9.8 for division algebras. Here we 
give an alternative proof since it is slightly different for the matrix algebra M%(k). First 
we have 2 small technical lemmata 

Lemma 6.8. Let f,g G A[£] be monic polynomials such that fg G fc[£]. Then fg = 

gf. 

Proof. Let us denote p = fg and q = gf. Using the facts that p G k[£\ and / is 
monic, after matching coefficients in pf = fq we get that p = q. □ 

Lemma 6.9. Let the minimum polynomial of a £ A be irreducible of degree 3. If 
there is y £ A such that yay~ l ^ a and [yay' 1 ^] = 0, then a is cyclic. 
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Proof. We follow j.Tac96j . Since k(a) is a maximal subfield of A = M^(k), 
[yay~ l ,a] = implies that yay~ l G k(a). It follows that conjugation by y is a field 
automorphism of k(a) and from yay" 1 / o we have it is a nontrivial automorphism. 



Proof of Lemma IfTTl First we show that [01,02] / 0. For, let [01,02] = whereas 
02 = [y, ai]ai[y, ai] _1 / 01. But then by Lemma IHTOl is ai cyclic, a contradiction. 

Next, since /i a (£) is a polynomial over the field k, the factors can be permuted 
cyclically (see Lemma l6.8|) . Then from 



«i = 0302 + 0301 + 0201 = 0103 + 0102 + 0302 = 0201 + 0203 + 0103 
and (i) follows. 

To prove (ii) and (iii) we first observe, that 030201 = 020103 = 010302 = — ao- Using 
this and the part (i) of the lemma we have 

[03, Oi]oi = [02, 03)01 = 020301 — 3 020i = 020301 — 020103 = 02(03, Oi]. 

Similarly we deduce [ai,a2]a2 = 03(01,02] and [02,03)03 = ai[a2,ai]. Then c 3 Oj = a^c 3 
for i = 1,2,3. Since a^'s generate the whole A, c 3 is in the center of A and (iii) follows. 
To finish the proof, it remains to show that c is invertible. For, let c 3 = 0. Let L = Ac be 
a left ideal. Since c 7^ 0, also C 7^ 0. We observe that (ojc) 3 = OjOi+iOj-^c 3 = (indices 
reduced mod 3) and conclude that C is nilpotent (since Oj's generate ^4) and hence 
contained in a nilpotent two-sided ideal (cf. j.Iac43| . § 4.10, Lemma 2), a contradiction, 
since A is simple and not nilpotent. □ 

Lemma 16.71 gives an algorithm for finding an element c G A such that c 3 is in the 
center of A. 

Algorithm: CubicRoot 

Input: a - an element in A such that the minimal polynomial [i a is cubic and 



Therefore k{a) is Galois over k. 



□ 



Ma(0 = f + a 2 f + ai£ + a = (C- a 3 )(£ - a 2 )(f - ai) 

= (£-ai)(£-o 3 )(£-o 2 ) 
= (£-02)(£-ai)(£-a 3 ) 



we get 



Output: 



irreducible over k. 

c - a noncentral element in A such that 
• c 3 G k and 



• (£ — o')(£ — cac x )(^ — a) is a factorization of fi a as in Lemma I67T1 
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(1) y := an element in A such that [y, a] is invertible and not commuting with a; 

(2) a' := [y,a]a[y,a]- 1 ; 

(3) return [a, a']. 

Lemma 6.10. Let b e A, b $ k such that b 3 = 0, (3 e k* . Let fj, b (£) = ^ 3 - = 
(£ — ^3)(C — ^2)(C — b\ = b be the factorization of its minimal polynomial as in 
Lemma \6. 1\ Let c = [b±, 62]. Then a = b\c is a cyclic element not in k. 

Proof. The proof follows word by word the construction for division algebras which 
can be found in |Jac96j . in the proof of Theorem 2.9.17. □ 



Algorithm: GeneratorsOf CyclicAlgebra 
Input: A - a central simple algebra. 

Output: c - a cyclic element in A, 

u - a principal generator of A over k(c). 

(1) x := a noncentral element in A; 

(2) if a is cyclic then 

c := x; 

cf := any other root of \i, c in k(c); 
u := a nontrivial solution of a linear system c a u = uc; 
return c, u 
end if; 

(3) if x 3 £ k then u' := x; 
else n' := CubicRoot(x); 
end if; 

(4) u := CubicRoot(ii'); 

(5) return u'u and u. 



To complete the section we add the algorithm which constructs a 3-dimensional left 
ideal in A in case it exists. 

Algorithm: FindMinimalLeftldeal 
Input: A - a central simple algebra. 

Output: C - a three dimensional left ideal in A. 

(1) c,u := GeneratorsOf CyclicAlgebra(vl); 

(2) 7 := n 3 ; // 7 € fc 

(3) jf := fc(c); 
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(4) // solve the norm equation 

Let s be such that N k ii k (s) = 1/7; 

(5) b : = 1 + su + s a v?, where s a = usu" 1 ; 

(6) Let C be the 3-dimensional left ideal generated by b; 

(7) return C 

For each element a € A which pops up during the computation it is tested whether 
a is a zero divisor or whether the minimal polynomial p a is reducible. In both cases we 
would have found a zero divisor d. Then either the kernel or the image of x > dx is 
already a 3-dimensional left ideal. If this happens, we can skip the rest of computation, 
in particular we can avoid time-expensive solving of the norm equation. 



The main goal in the algorithm for finding an isomorphism of a given algebra A 
and M$(k) is finding a zero divisor. For any d £ A we by pd denote the vector space 
endomorphism of A, x 1— > xd. Both the kernel and the image of pd are left ideals in A. 
If d G A is a zero divisor, Ker pd is clearly nontrivial, and the same with Imp^, since 
l.d 7^ 0. If dimKer/?^ = 4 or dimlmp^ = 4 or dim(Ker pd f] Impd) = 4, we are done 
since we can already use Proposition 16. II and find an isomorphism A — ► M^(k). Here we 
first describe how to use other kinds of zero divisors and afterwards how to find one at 



Lemma 6.11. Let ip: A — > M4(k) be an isomorphism and let d £ A be a zero divisor 
such that none of Ker pd, Im pd, Ker pd H Im pd has dimension 4. Then (p(d) is similar 
to one of the following block matrices: 



Proof. We consider the Jordan normal form of <p(d). Since dim Ker pd = 8, we 
can conclude that <p(d) has at most two nonzero eigenvalues. Therefore the minimum 
polynomial pd(0 is reducible and divisible by £ 2 . If pd{£,) = £ , then we get the case (|2| 
for the Jordan normal form of ip(d). If £ appears in pd(C) i n degree 3 (i.e. (p(d) has 
exactly one nonzero eigenvalue), then at least one of the three left ideals Im pd, Kerp^, 
Impd H Kei pd is four-dimensional. Lastly, if £ appears in exactly in degree 2, we 

get that the case (0). □ 



4. Algebras of degree 4 



all. 




where D E M2(k) is an invertible matrix, 
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If Ker pa n Im pd = 0, then d is a zero divisor of type (^Q) in Lemma 16.111 We 
define another vector space endomorphism A^ of A, x \—* dx. The intersection A\ = 
Im pa n Im Xd is mapped by tp to the subalgebra of all block matrices, where only the 
upper left 2x2 block in nonzero, so A\ = M2{k). We find a zero divisor d\ in A\ as 
mentioned in Section El Then Im pd 1 is a 4-dimensional left ideal in A. 

The second case is a bit more tricky. Let d be a zero divisor of type ©. We denote 
by Ad the centralizer CA(d) an d by 9i(Ad) the Jacobson radical of Ad- Then there is 
the natural projection it: Ad —* -A^/S^-Ad) and for this we have 

Lemma 6.12. T/ie algebra Tr(Ad) is isomorphic to M2(k). If e £ tt(A2) is a zero 
divisor, then for a generic element f in ir~ l (e) we have dimKerpj = 4. 

Remark 6.13. By saying that something holds for a "generic element" we mean 
that all elements, for which the assertion is true, form a nonempty Zariski open subset 
in the set of all considered elements. Therefore we can easily find an element satisfying 
the condition. 



Proof. We may suppose that ip(d) is actually equal to the matrix (pj in Lemma l6.11l 
Then the image of Ad = Cji{d) under <p is 



(16) 



( 


<X\ 


Pi 


0: 2 


02 \ 




















a:i 


04 


V 





a 3 





a 4 / 



c*i,/3i G k 



The Jacobson radical in 9\(ip(Ad)) is the set of all a £ ^{A^) such that a, = 0, (i = 
1,...,4), and 93(A d )/9 c t((/?(^ d )) = {a G (f(A 2 ) \ fa = 0, i = 1, . . . 4}, which is clearly 
isomorphic to M2(k). Let us denote the natural projection — * V 9 ( j 4d)/^(¥ , ( j 4<i)) 
by 7r'. If e is a zero divisor in M2(k), then the preimage (7r') _1 (e) consists of such 
elements in (|16[). that a^'s are fixed and 0104 = c^o^. 

Now for a matrix /' in (7r') _1 (e) we have that dim Ker pti = 4 if and only if the rank 
of /' equals 3. The last is equivalent to a,\ft± + ol±{5\ 7^ «2/?3 + «3/?2- Indeed, the rank of 
/' equals 3 exactly if there is a 3 x 3 nonzero minor of /'. Such minor can be found as 
the determinant of a submatrix containing all Pi's. Hence for a generic /' G (7r') _1 (e) 
we have dim Ker pfi =4, so ip~~ 1 (f) gives us a minimal left ideal in A. □ 



From the proof of the previous Lemma it also follows that we can compute the the 
Jacobson radical of A very easily, namely 9t(-A<f ) = Ker pd D Ker A^. 
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Function: FindMinimalLeftldeal 

Input: A - an associative algebra isomorphic to M^k), 

d - a zero divisor in A. 
Output: C - a four-dimensional left ideal in A. 

(1) if dimKerpd = 4 then return Ker pd] 
elif dimlmpd = 4 then return lmp^', 

elif dimKer pd n Im^ = 4 then return Ker n Im p^; 
end if; 

(2) if dim Ker pd n Im = then 

:= Imp^ n ImA rf ; 
d\ := zero divisor in A±; 

return Im^ [d\ dealt here as an element in A); 
end if; 

(3) 9* := Ker /^n Ker A d ; 

Ad := A/9\; let ir be the natural projection A^ — > Ad/9\; 
e := zero divisor in A^; 

// /md /' G vr _1 (e) suc/i i/tai dim Ker pf = 4 

fix an element /g G vr _1 (e) and a basis (61,62,63,64) of vr _1 (e) — f ; 

m : = 1; 

repeat 

for each (01,02,03,04) such that ^ |cj| =mdo 

if dim Ker pp = 4 then return Kerpj/; end if; 
end for; 
m := m + 1; 
until false. 

Note that the repeat-loop in the last step of the algorithm terminates. Indeed, the 
preimage vr~ 1 (e) is a 4-dimensional affine space. For each point in ir~ 1 (e) with integral 
coefficients it is tested whether it lies in the Zariski open set given by a\j3\ + a^[3i 7^ 
+ «3/32 [oLi £ k and Pi are indeterminates) with respect to some coordinate system 
in 7r _1 (e). Clearly, the closed complement of this set does not contain a 4-dimensional 
lattice, therefore a desired element is hit and the loop is left. 

The last point to explain is the first step of the algorithm: finding any zero divisor. 
We start by finding a quadratic element, i.e. an element a such that the minimum 
polynomial p a {£,) is irreducible quadratic. 
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Lemma 6.14 (Rowen). Let c G A have the minimum polynomial /i c (£) = £ 4 + a 2 £ 2 + 
aiC + «o- r/ien /or any factorization ^ c (£) = (£ 2 + a'£ + 6')(£ 2 + a £ + °) ^ n -<4[£] we have 
[k(a 2 ) : Jfe] < 4. 

Proof. First denote z/(£) = (£ 2 + <+0)(£ 2 + a'£ + 0') = ^ 4 +/? 2 ^ 2 +/?o with #'s 
possibly in the algebra. By comparing coefficients in (£ 2 + a£+6)/i c (<!;) = ^(£)(£ 2 + a £+°) 
we obtain z^(£) = /i c (£). Further we basically follow the proof in |Row78] . where a 
slightly stronger assertion is proven for division algebras. 

By matching coefficients in /x c (£) we get a' = —a and 

q 2 = 6 + 6' + a 'a = b + b' - a 2 , 

ai = a'6 + b'a = —ab + b'a, 

ao = b'b = bb' (from = (3q). 

Case 1: ab = ba. Then also ab' = b'a and a\ = (b' — b)a. It follows that a\ = 
{(b' + b) 2 - 4a )a 2 = ((a 2 + a 2 ) 2 - 4a )a 2 = (a 2 ) 3 + 2a 2 (a 2 ) 2 + (a| - 4a )a 2 , so 
[k(a 2 ) :k}<3. 

Case 2: ab ^ ba. By multiplying a 2 = b + 6' — a 2 by 6 from left and right we get 
a 2 b = ba 2 . Therefore a (£ k(a 2 ), so [k(a 2 ) : k] < [k(a) : k] < A. □ 

The Rowen's lemma gives a recipe for finding a quadratic element as follows. We 
start with an arbitrary noncentral c G A. If c happens to be a zero divisor or the 
minimum polynomial fi c is reducible then we are done and do not need to continue in 
finding a quadratic element. So we can assume now that neither c is a zero divisor nor \x c 
is reducible. Then the minimum polynomial fi c is not cubic. Indeed, the characteristic 
polynomial Xc(£) = l^ciO^iOi ^ ^ k[£] linear, and since very irreducible factor of the 
characteristic polynomials divides also the minimum polynomial, we have A(£) | ^ c (£)- 
Hence if c itself is not quadratic, its minimum polynomial is irreducible of degree 4. 
After applying a linear substitution eliminating the cubic term in /i c (£) we may use 
Wedderburn's factorization theorem to construct a factorization as in Rowen's lemma. 
If a 2 is not a zero divisor and the minimum polynomial of a 2 is not reducible (in which 
case we would be done), then there are 3 possibilities left: 

(a) [k(a 2 ) : k] = 2, so a 2 is quadratic, or 

(b) a 2 G k*, then a is quadratic, since otherwise the constructed factorization 
according to Rowen's lemma would be a factorization over k, or lastly 

(c) a 2 = a = 0, then // c (^) = £ 4 + a 2 £ 2 + cto and c 2 is quadratic. 

In sequel we will need the well-known 
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Theorem 6.15 (Double Centralizer Theorem). Let B be a central simple algebra 
over k and suppose that C is a simple subalgebra of B. Then 

(i) Cb(C) is simple, 

(ii) [C : k] [Cb(C) :k] = [B:k], 

(iii) Cb(Cb(C)) = C. 

Proof, cf. [Pie82j . p. 232. □ 

Let a E A be a quadratic element, so k(a) is a subfield of A and [k(a) : k] = 2. 
Then by the Double Centralizer Theorem, the centralizer of a in A is a simple algebra 
of dimension 8 over k. The center of Ca(o) is the field k(a), therefore Ci(fl) can be 
understood as a central simple algebra over k(a). We denote this algebra by A%. 

Lemma 6.16. A2 is isomorphic to M2(k(a)). 

Proof. Let C be a 4-dimensional left ideal in A. If we understand A2 = Ca(o) as 
an algebra over k, then C is also a 4-dimensional ^-module. Let 7^ b\ G £ and let 
62 £ £ be such that 62 ^ C(j42)6i. Then 61,62 is a basis of £ over k(a). So we have a 
2-dimensional ^-module over k(a), where A2 is now taken to be an algebra over k(a). 
Since A2 acts faithfully on C, this gives an embedding of A2 into M2(k(a)). Now the 
assertion of the Lemma follows from [A2 : k(a)] =4. □ 

After finding the algebra A2 as the centralizer of a quadratic element a, we write A2 
as a cyclic algebra over k! = k(a), so we find a cyclic element c £ A2 and u' such that 
(u') 2 = 7 G (£:')*. By Proposition 16.41 there is s G A;'(c) such that scr(s) = I/7. Then 
also u = su' is a principal generator of A2 over A:' (a) and moreover u — 1. We found an 
element u £ A with the reducible minimum polynomial fj- u (0 = £ 2 — L therefore n + 1 
is a zero divisor. 

Function: FindZeroDivisor 

Input: ^4 - an associative algebra isomorphic to M^(k). 

Output: d - a zero divisor in A. 

(1) // /mci a quadratic element a £ A 
c := a noncentral element in A; 

c:=c + 03/4*1, where C3 is the cubic coefficient in \i c \ 
if deg/x c = 2 then a := c; 

elif /i c (£) = £ 4 + «2^ 2 + «o then a := c 2 ; // case (c) 
else 

find a factorization // c (£) = (£ 2 + a'£ + 6')(£ 2 + a£ + 6) over A] 
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if a 2 ^ k then a := a 2 ; end if; // cases (a) and (b) 
end if; 

(2) A2 := the centralizer of a in A regarded as a four-dimensional central algebra 
over k(a). 

(3) // write A2 as a cyclic algebra over k(a) 
c := a noncentral element in A% 

find a(c) 6 k(a,c) such that /^ c (£) = (£ — c)(£ — c(c)); 
-u' := a nonzero solution of the linear system u'c = a(c)u'; 
7 := (u') 2 ; // G fc(a); 

(4) if 3r € /c(a) such that r 2 = 7 then -u := u'/r; 
else 

s := a solution of the norm equation s<j(s) = I/7; // (s G fc(a) j; 
it := sit'; 
end if; 

(5) return u+1. 

As in the case of algebras of degree 3, for each element popping up during the 
computation it is tested whether it already accidentally gives a zero divisor. Any kind 
of the zero divisor would lead to avoiding solving the norm relative equation, which is 
the most expensive step in the algorithm. 



Bibliography 



[BCP97] Wieb Bosma, John Cannon, and Catherine Playoust. The Magma algebra system. I. The 
user language. J. Symbolic Comput., 24:235-265, 1997. Computational algebra and number 
theory (London, 1993). 

[Bor91] Armand Borel. Linear algebraic groups, volume 126 of Graduate Texts in Mathematics. 

Springer- Verlag, New York, second edition, 1991. 
[Cas78] J. W. S. Cassels. Rational quadratic forms, volume 13 of London Mathematical Society 

Monographs. Academic Press Inc. [Harcourt Brace Jovanovich Publishers], London, 1978. 
[CR03] J. E. Cremona and D. Rusin. Efficient solution of rational conies. Math. Comp., 

72(243): 1417-1441 (electronic), 2003. 
[dGOO] Willem A. de Graaf. Lie algebras: theory and algorithms, volume 56 of North-Holland Math- 
ematical Library. North-Holland Publishing Co., Amsterdam, 2000. 
[dGHPS06] W. A. de Graaf, M. Harrison, J. Pflnikova, and J. Schicho. A Lie algebra method for rational 

parametrization of Severi-Brauer surfaces. Journal of Algebra, 303(2):514-529, 2006. 
[dGPS] W. A. de Graaf, J. Pflnikova, and J. Schicho. Parametrizing Del Pezzo surfaces of degree 8 

using Lie algebras, submitted. 
[FH91] William Fulton and Joe Harris. Representation theory, volume 129 of Graduate Texts in 

Mathematics. Springer- Verlag, New York, 1991. A first course, Readings in Mathematics. 
[Har77] Robin Hartshorne. Algebraic geometry. Springer- Verlag, New York, 1977. Graduate Texts 

in Mathematics, No. 52. 

[HS06] M. Harrison and J. Schicho. Rational parametrisation for degree 6 del pezzo surfaces using 
lie algebras. In Proc. ISSAC 2006, 2006. 

[Hum72] James E. Humphreys. Introduction to Lie algebras and representation theory. Springer- 
Verlag, New York, 1972. Graduate Texts in Mathematics, Vol. 9. 

[Hum75] James E. Humphreys. Linear algebraic groups. Springer- Verlag, New York, 1975. Graduate 
Texts in Mathematics, No. 21. 

[IR93] Gabor Ivanyos and Lajos Ronyai. Finding maximal orders in semisimple algebras over Q. 

Comput. Complexity, 3(3):245-261, 1993. 

[IS96] Gabor Ivanyos and Agnes Szanto. Lattice basis reduction for indefinite forms and an appli- 

cation. Discrete Math., 153:177-188, 1996. 

[Isk80] VA. Iskovskih. Minimal models of rational surfaces over arbitrary fields. Math. USSR Izv., 
14:17-39, 1980. 

[Jac43] Nathan Jacobson. The Theory of Rings. American Mathematical Society Mathematical 
Surveys, vol. I. American Mathematical Society, New York, 1943. 

[Jac79] Nathan Jacobson. Lie algebras. Dover Publications Inc., New York, 1979. Republication of 
the 1962 original. 



65 



BIBLIOGRAPHY 



66 



[Jac89] Nathan Jacobson. Basic algebra. II. W. H. Freeman and Company, New York, second edi- 
tion, 1989. 

[Jac96] Nathan Jacobson. Finite- dimensional division algebras over fields. Springer- Verlag, Berlin, 
1996. 

[JahOO] Jorg Jahnel. The Brauer-Severi variety associated with a central simple alge- 
bra: A survey. Linear Algebraic Groups and Related Structures Preprint Server, 
http:/ /www.mathematik. uni-bielefeld.de/LAG/man/052. html, 2000. 

[Kan90] Ming Chang Kang. Constructions of Brauer-Severi varieties and norm hypersurfaces. Canad. 
I. Math., 42(2):230-238, 1990. 

[KraOl] Daniel Krashen. Birational isomorphisms between Severi-Brauer varieties. PhD thesis, The 
University of Texas at Austin, August 2001. 

[Lan97] Segre Lang. Survey of Diphantine Geometry. Springer- Verlag, Berlin Heidelberg, 1997. 

[Man86] Yu. I. Manin. Cubic forms, volume 4 of North-Holland Mathematical Library. North-Holland 
Publishing Co., Amsterdam, second edition, 1986. Algebra, geometry, arithmetic, Trans- 
lated from the Russian by M. Hazewinkel. 

[Mor69] L. J. Mordell. Diophantine equations. Pure and Applied Mathematics, Vol. 30. Academic 
Press, London, 1969. 

[Pie82] Richard S. Pierce. Associative algebras, volume 88 of Graduate Texts in Mathematics. 
Springer- Verlag, New York, 1982. Studies in the History of Modern Science, 9. 

[PT04] Bjorn Poonen and Yuri Tschinkel, editors. Arithmetic of higher- dimensional algebraic vari- 
eties, volume 226 of Progress in Mathematics, Boston, MA, 2004. Birkhauser Boston Inc. 

[Row78] Louis Halle Rowen. Central simple algebras. Israel J. Math., 29(2-3):285-301, 1978. 

[SB92] N. I. Shepperd-Barron. The rationality of quintic Del Pezzo surfaces - a short proof. Bull. 
London Math. Soc, 24:249-250, 1992. 

[Sch98] J. Schicho. Rational parametrization of surfaces. J. Symbolic Coraput., 26(l):l-29, 1998. 

[SchOO] J. Schicho. Proper parametrization of surfaces with a rational pencil. In Proc. ISSAC 2000, 
pages 292-299. ACM Press, 2000. 

[Sha94] Igor R. Shafarevich. Basic algebraic geometry. 1. Springer- Verlag, Berlin, second edition, 
1994. Varieties in projective space, Translated from the 1988 Russian edition and with 
notes by Miles Reid. 

[Sim05] Denis Simon. Solving quadratic equations using reduced unimodular quadratic forms. Math. 
Comp., 74:1531-1543, 2005. 

[Spr98] T. A. Springer. Linear algebraic groups, volume 9 of Progress in Mathematics. Birkhauser 
Boston Inc., Boston, MA, second edition, 1998. 

[TW02] Jacques Tits and Richard M. Weiss. Moufang polygons. Springer Monographs in Mathemat- 
ics. Springer- Verlag, Berlin, 2002. 

[Wed64] J. H. M. Wedderburn. Lectures on matrices. Dover Publications Inc., New York, 1964. 



